Where there is a dream ,there is hope

C++博客 :: 首頁(yè) :: 聯(lián)系 :: 聚合

:: 管理

64 Posts :: 0 Stories :: 8 Comments :: 0 Trackbacks

常用鏈接

留言簿(1)

我參與的團(tuán)隊(duì)

隨筆分類(lèi)

隨筆檔案

收藏夾

生活思考(1)

C++

C#講師-設(shè)計(jì)模式-數(shù)據(jù)結(jié)構(gòu)
范懷宇
韓湘子
專(zhuān)門(mén)解決各種C++疑難雜癥

搜索

閱讀排行榜

評(píng)論排行榜

josephon問(wèn)題

看到首頁(yè)上有人寫(xiě)，自己也寫(xiě)了一個(gè)

名字起錯(cuò)了，其實(shí)寫(xiě)個(gè)stack更合適

//!Node information

//!

struct Node

{

int serialNumber;

int flag;

struct Node* next;

};

struct List

{

Node* head;

List()

{

head= NULL;

}

~List()

{

if (head==NULL)

{

return;

}

Node* p=head;

Node* q=head->next;

while(q!=NULL)

{

delete p;

p=q;

q=q->next;

}

delete p;

p=NULL;

}

void init(int size)

{

int i=1;

while(i<=size)

{

push(size-i+1);

i++;

}

//! the last one is the head

void push(int i)

{

Node* pNew=new Node();

pNew->serialNumber= i;

pNew->flag= 1;

pNew->next=head;

head=pNew;

}

void showAll()

{

if (head==NULL)

{

return;

}

Node* temp=head;

while(temp)

{

if (temp->flag==1)

{

printf("%d ", temp->serialNumber);

}

temp=temp->next;

}

printf("\n");

}

int pop()

{

int result=0;

if (head==NULL)

{

return result;

}

Node* temp=head;

result= head ->serialNumber;

head= head->next;

delete temp;

return result;

}

void kickOut(int circleNum, int liveNum)

{

Node* temp=head;

while( lenLive() > liveNum )

{

for (int i=0; i<circleNum;i++ )

{

if (temp->flag == 0)

{

i--;

}

if (i==( circleNum-1)&&temp->flag==1 )

{

temp->flag = 0;

}

temp=temp->next;

if (temp==NULL)

{

temp=head;

}

showAll();

printf("\n");

}

int len()

{

if (head==NULL)

{

return 0;

}

Node* temp=head;

int count=0;

while(temp)

{

count++;

temp=temp->next;

}

return count;

}

int lenLive()

{

if (head==NULL)

{

return 0;

}

Node* temp=head;

int count=0;

while(temp)

{

if (temp->flag == 1)

{

count++;

}

temp=temp->next;

}

return count;

}

};

//main.cpp

#include <stdio.h>

#include <stdlib.h>

#include "list.h"

int main()

{

int size=0;

while(true)

{

List liveList;

scanf("%d", &size);

liveList.init(size);

printf("liveList len: %d \n", liveList.len());

liveList.kickOut(3, 2);

liveList.showAll();

}

return 0;

}

posted on 2011-03-16 10:58 IT菜鳥(niǎo) 閱讀(370) 評(píng)論(1) 編輯收藏引用

Feedback

# re: josephon問(wèn)題 2011-03-16 11:31 Husiwa

不過(guò)這個(gè)模擬過(guò)程非常不好，對(duì)于100000以上的人數(shù)來(lái)說(shuō)簡(jiǎn)直就是悲劇。。。
回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

Where there is a dream ,there is hope

常用鏈接

留言簿(1)

我參與的團(tuán)隊(duì)

隨筆分類(lèi)

隨筆檔案

收藏夾

C++

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

Feedback