• <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++博客 ::
首頁 ::
聯(lián)系 ::
聚合
 ::
管理

			
			
			
				

	
            
		
            
			
			
			
				 
				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菜鳥 閱讀(376) 評論(1)  編輯 收藏 引用  
	
            

            







            
	    
    


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

              回復  更多評論
						
            
						  
					
            
				
            
				
            
			

            




            






            

				

            

            



    
    







            
	   
	



久久91精品国产91久|
青青草原综合久久大伊人精品|
免费精品久久久久久中文字幕|
久久天天躁狠狠躁夜夜不卡|
亚洲精品国产自在久久|
亚洲AV日韩精品久久久久久|
97超级碰碰碰碰久久久久|
久久综合久久鬼色|
91精品国产高清久久久久久io|
久久久久国产视频电影|
久久精品无码一区二区无码|
久久93精品国产91久久综合|
热re99久久6国产精品免费|
久久精品国产第一区二区|
99精品国产在热久久无毒不卡|
思思久久精品在热线热|
狠狠综合久久综合中文88
|
亚洲美日韩Av中文字幕无码久久久妻妇|
久久精品成人免费国产片小草|
色欲av伊人久久大香线蕉影院
|
久久97久久97精品免视看秋霞
|
色婷婷综合久久久久中文
|
91久久精品国产成人久久|
亚洲狠狠婷婷综合久久蜜芽|
香蕉久久AⅤ一区二区三区|
亚洲伊人久久大香线蕉苏妲己|
无遮挡粉嫩小泬久久久久久久
|
亚洲国产精品久久久久网站
|
成人妇女免费播放久久久|
AV无码久久久久不卡蜜桃|
亚洲欧美国产精品专区久久|
久久精品无码一区二区日韩AV|
国内精品久久久久影院网站
|
国产精品久久久天天影视香蕉|
久久66热人妻偷产精品9|
久久综合88熟人妻|
久久国产高潮流白浆免费观看|
97久久国产露脸精品国产|
伊人久久精品无码二区麻豆|
无码日韩人妻精品久久蜜桃|
WWW婷婷AV久久久影片|