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

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            gzwzm06
            
				
            
			            		
		
            
	
            

            

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


			
			
				

            
	
            
		
            
			
			
			
				 
				1 
				隨筆 ::
				52 文章
				::
				17 評論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		
             1#include <cstdio>
             2#include <cstring>
             3#include <algorithm>
             4using namespace std;
             5
             6const int SIZE = 30001;
             7const int LEN = 30;
             8
             9//用來找出哪些同類
            10struct WORD
            11{
            12    char src[LEN];
            13    char after[LEN];
            14}            word[SIZE];
            15
            16//用來找出數(shù)目最大的五個
            17struct GROUP
            18{
            19    char fst[LEN];
            20    int size;
            21    int start;
            22}            group[SIZE];
            23
            24bool cmp(const WORD& a, const WORD& b )
            25{
            26    if ( strcmp(a.after, b.after) != 0 )
            27        return ( strcmp(a.after, b.after) < 0 );
            28    return (strcmp(a.src, b.src) <= 0 );
            29}
            30
            31bool cmpGP(const GROUP& a, const GROUP& b)
            32{
            33    if ( a.size != b.size )
            34        return (a.size > b.size);
            35    else
            36        return (strcmp(a.fst, b.fst) <= 0);
            37}
            38
            39int main()
            40{
            41//    freopen("1.txt", "r", stdin);
            42    int n, gp, len, i, j, k, p;
            43
            44    n = 0;
            45
            46    while ( scanf("%s", word[n].src) != EOF )
            47    {
            48        strcpy(word[n].after, word[n].src);
            49        len = strlen(word[n].after);
            50        sort(word[n].after, word[n].after + len);
            51        n++;
            52    }
            53
            54    sort(word, word + n, cmp);
            55
            56    gp = 1;
            57    group[0].size = 1;
            58    group[0].start = 0;
            59    strcpy(group[0].fst, word[0].src);
            60    for ( i = 1; i < n; ++i )
            61    {
            62        if ( strcmp(word[i].after, word[i - 1].after) == 0 )
            63        {
            64            group[gp - 1].size++;
            65        }
            66        else {
            67            group[gp].size = 1;
            68            group[gp].start = i;
            69            strcpy(group[gp].fst, word[i].src);
            70            gp++;
            71        }
            72    }
            73
            74    sort(group, group + gp, cmpGP);
            75
            76    for ( i = 0; i < 5; ++i )
            77    {
            78        printf("Group of size %d:", group[i].size);
            79
            80        p = group[i].start;
            81        for ( j = 0; j < group[i].size; ++j )
            82        {
            83            for ( k = j - 1; k >= 0; --k )
            84            {
            85                //相同的單詞只需打印一次
            86                if ( strcmp(word[k].src, word[j].src) == 0 )
            87                    break;
            88            }
            89            if ( k < 0 || j == 0 )
            90                printf(" %s", word[p + j].src);
            91        }
            92        printf(" .\n");
            93    }
            94
            95    return 0;
            96}
            

	
            
	
	
            
		posted on 2009-03-29 20:55 巫 閱讀(446) 評論(0)  編輯 收藏 引用  所屬分類: 字符串處理 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



久久精品国产99国产精品导航
|
国产高潮国产高潮久久久91
|
久久久国产乱子伦精品作者|
久久久久高潮综合影院|
亚洲国产精品无码久久|
91精品无码久久久久久五月天|
久久久久久久久久免免费精品
|
亚洲国产精品久久久久久|
国产99久久久国产精品～～牛|
亚洲欧美一区二区三区久久|
久久精品国产亚洲AV大全|
久久精品国产一区二区|
久久人人爽人人爽人人AV东京热|
久久av免费天堂小草播放|
亚洲综合熟女久久久30p|
久久国产精品视频|
精品乱码久久久久久久|
无码精品久久一区二区三区|
国产精品一久久香蕉国产线看
|
久久婷婷激情综合色综合俺也去|
a级毛片无码兔费真人久久|
亚洲精品白浆高清久久久久久|
狠狠久久综合伊人不卡|
99久久免费国产精品热|
久久久女人与动物群交毛片|
日日狠狠久久偷偷色综合0|
国产成人99久久亚洲综合精品
|
久久99国产精品久久99小说|
久久精品国产91久久综合麻豆自制
|
蜜臀av性久久久久蜜臀aⅴ麻豆|
久久婷婷五月综合色99啪ak|
91精品久久久久久无码|
国产91色综合久久免费分享|
亚洲AV无码一区东京热久久
|
要久久爱在线免费观看|
少妇久久久久久被弄到高潮|
国产精品综合久久第一页|
国产—久久香蕉国产线看观看|
9999国产精品欧美久久久久久|
高清免费久久午夜精品|
国产精品久久久久久影院|