• <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>
            

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            T9的空間 
            
				
            You will never walk alone!
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁(yè) ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				69 
				隨筆 ::
				0 文章
				::
				28 評(píng)論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		
            Source Code

            Problem:             1094  User: Torres 
            Memory: 224K  Time: 32MS 
            Language: C            ++  Result: Accepted 

            Source Code 
            #include            <iostream>
            #include            <algorithm>
            #include            <vector>

            using namespace std;

            #define N 30

            vector            <vector<int> > G(N);
            int re[N];

            int Top_sort(vector<vector<int> >G,int n,int *de)
            {
                            //out<<"www"<<endl;
                int i,j,k;
                memset(re,            0,sizeof(re));
                            int cnt=0;
                            int flag1=0;
                            for(i=0;i<n;i++)
                            {
                                int flag=0;
                                for(j=0;j<n;j++)
                                {
                                    if(de[j]==0)  
                                    {
                            flag            =1;
                                        for(k=j+1;!flag1&&k<n;k++)
                                            if(de[k]==0)
                                            {
                                    flag1            =1;
                                                break;
                                }
                                            //說(shuō)明有兩個(gè)可供選擇的點(diǎn)那么就會(huì)產(chǎn)生不同的排列
                            re[cnt++]=j;
                            de[j]            =-1;
                                        int len=G[j].size();
                                        for(k=0;k<len;k++)
                                            if(de[G[j][k]]>0) de[G[j][k]]--;
                                        break;
                        }
                    }
                                if(!flag) return 1;//矛盾
                }
                            if(flag1) return -1;//不確定
                return 0;//正常
            }

            int main()
            {
                            int n,m,i;
                            char s[4];
                            //freopen("in.txt","r",stdin);
                while(scanf("%d%d",&n,&m))
                            {
                                if(n==0&&m==0) break;
                                int de[N]={0},d[N];
                                int t;
                                for(t=1;t<=m;t++)
                                {
                        scanf(            "%s",s);
                        G[s[            0]-'A'].push_back(s[2]-'A');
                        de[s[            2]-'A']++;
                                //    for(i=0;i<n;i++)
                                //        cout<<de[i]<<endl;
                        memcpy(d,de,sizeof(de));
                                    int ans=Top_sort(G,n,d);
                                    if(ans==1)
                                    {
                            printf(            "Inconsistency found after %d relations.\n",t);
                                        while(t<m) scanf("%s",s),t++;
                        }
                                    else if(ans==0)
                                    {
                            printf(            "Sorted sequence determined after %d relations: ",t);
                                        for(i=0;i<n;i++)
                                printf(            "%c",re[i]+'A');
                            printf(            ".\n");
                                        while(t<m) scanf("%s",s),t++;
                        }
                                    else if(t==m&&ans==-1)
                            printf(            "Sorted sequence cannot be determined.\n");

                    }
                                for(i=0;i<n;i++)
                        G[i].clear();
                }
                            return 0;
            }
            

	
            
	
	            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



国产成人精品综合久久久久
|
亚洲精品97久久中文字幕无码|
一个色综合久久|
国产毛片久久久久久国产毛片
|
日本欧美久久久久免费播放网
|
久久久久免费精品国产|
久久亚洲天堂|
伊人久久亚洲综合影院|
亚洲国产精品狼友中文久久久|
狠狠精品干练久久久无码中文字幕|
AA级片免费看视频久久|
久久涩综合|
久久精品免费一区二区|
蜜臀av性久久久久蜜臀aⅴ
|
狠狠色丁香久久婷婷综合图片|
香港aa三级久久三级老师2021国产三级精品三级在
|
色综合久久中文色婷婷|
久久久精品免费国产四虎|
久久国产精品-久久精品|
国内精品伊人久久久久网站|
久久婷婷五月综合97色直播|
18禁黄久久久AAA片|
久久亚洲私人国产精品|
国产∨亚洲V天堂无码久久久|
天天久久狠狠色综合|
中文成人无码精品久久久不卡|
久久这里都是精品|
国产成人久久精品激情|
久久无码人妻精品一区二区三区|
模特私拍国产精品久久|
99久久久精品免费观看国产|
国产日韩久久久精品影院首页|
香蕉久久久久久狠狠色|
久久综合噜噜激激的五月天|
国产高清国内精品福利99久久|
久久久久高潮综合影院|
国产免费福利体检区久久|
久久丫精品国产亚洲av|
老司机午夜网站国内精品久久久久久久久|
少妇久久久久久久久久|
精品久久久久久久中文字幕|