• <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ù)來說簡直就是悲劇。。。

              回復  更多評論
						
            
						  
					
            
				
            
				
            
			

            




            






            

				

            

            



    
    







            
	   
	



国产成人综合久久久久久|
国内精品久久久久久久coent|
青青草原综合久久大伊人导航|
国产精品久久久99|
亚洲综合熟女久久久30p|
无码八A片人妻少妇久久|
婷婷五月深深久久精品|
亚洲精品高清久久|
A级毛片无码久久精品免费|
久久91精品久久91综合|
日日狠狠久久偷偷色综合96蜜桃|
久久久久久久久久久久久久|
热99re久久国超精品首页|
久久久黄色大片|
久久精品成人欧美大片|
久久精品国产清高在天天线|
性做久久久久久免费观看|
久久亚洲AV成人无码国产|
久久久久av无码免费网|
久久不见久久见免费影院www日本|
久久午夜伦鲁片免费无码|
久久婷婷五月综合色奶水99啪|
久久噜噜电影你懂的|
久久婷婷五月综合97色|
久久亚洲sm情趣捆绑调教|
色99久久久久高潮综合影院|
国产综合成人久久大片91|
久久夜色精品国产亚洲|
国产99精品久久|
久久99国产精一区二区三区|
日产精品99久久久久久|
亚洲av成人无码久久精品
|
久久久久亚洲AV无码专区桃色|
99久久夜色精品国产网站|
亚洲国产精品成人久久蜜臀|
久久人妻少妇嫩草AV蜜桃|
久久久久国产一区二区|
久久伊人中文无码|
久久亚洲精品国产精品婷婷|
少妇人妻综合久久中文字幕|
久久精品中文字幕一区|