• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            Where there is a dream ,there is hope
            
				
            
			            		
		
            
	
            

            

            
	
            
		
            
			
				
 
C++博客 ::
首頁 ::
聯系 ::
聚合
 ::
管理

			
			
			
				

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

			            		
		
            
	
            

            


            

            
	
            
	
		
		

            常用鏈接
            


            留言簿(1)
            



            我參與的團隊
            

            
	

            





            搜索
            

              
	
            • 
		
            •  
	
              • 

            


            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


	
            		
	
					

            
			
	
	
            
		看到首頁上有人寫，自己也寫了一個

            名字起錯了，其實寫個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菜鳥 閱讀(379) 評論(1)  編輯 收藏 引用  
	
            

            







            
	    
    


            
	
            Feedback
            
		
		
				
            			
					
            
						# re: josephon問題
						
								2011-03-16 11:31
						
						Husiwa
					
            
					
            
						不過這個模擬過程非常不好，對于100000以上的人數來說簡直就是悲劇。。。

              回復  更多評論
						
            
						  
					
            
				
            
				
            
			

            




            






            

				

            

            



    
    







            
	   
	



99久久99久久|
久久婷婷五月综合色奶水99啪|
久久久WWW成人|
久久无码精品一区二区三区|
香蕉久久久久久狠狠色|
久久超碰97人人做人人爱|
色综合久久综合网观看|
亚洲日本va午夜中文字幕久久|
久久人人妻人人爽人人爽|
国产午夜电影久久|
久久综合88熟人妻|
久久噜噜久久久精品66|
久久中文骚妇内射|
精品久久久久久无码不卡|
国产韩国精品一区二区三区久久|
一97日本道伊人久久综合影院|
久久er国产精品免费观看2|
伊人久久大香线蕉综合影院首页|
国产A级毛片久久久精品毛片|
午夜精品久久久久久久|
婷婷久久五月天|
精品久久久久久国产三级|
国内精品久久久久久99蜜桃|
亚洲国产成人久久综合野外
|
国产精品99久久精品|
性欧美大战久久久久久久
|
精品人妻伦九区久久AAA片69|
久久精品国产亚洲精品|
久久青草国产精品一区|
久久精品99久久香蕉国产色戒|
久久婷婷色香五月综合激情|
看全色黄大色大片免费久久久
|
久久精品无码一区二区三区日韩|
99久久99久久|
久久99国产精品一区二区|
国产精品久久久亚洲|
久久精品成人免费网站|
亚洲乱亚洲乱淫久久|
国产69精品久久久久99|
久久精品无码一区二区三区日韩|
精品综合久久久久久88小说|