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

            superman

            聚精會神搞建設 一心一意謀發展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            ZOJ 1159 - 487-3279

            Posted on 2008-04-12 21:44 superman 閱讀(285) 評論(0)  編輯 收藏 引用 所屬分類: ZOJ
             1 /* Accepted 1159 C++ 00:04.20 3584K */
             2 #include <stdio.h>
             3 #include <ctype.h>
             4 #include <string.h>
             5 #include <stdlib.h>
             6 
             7 struct string
             8 {
             9     int size;
            10     char str[10];
            11     
            12     string() { size = 0; }
            13     void clear() { size = 0; }
            14     void operator += (const char & c)
            15     {
            16         str[size] = c;
            17         size++;
            18     }
            19     bool operator == (const string & s)
            20     {
            21         return strcmp(str, s.str) == 0;
            22     }
            23 }s[100000];
            24 
            25 int cmp(const void * a, const void * b)
            26 {
            27     string * c = (string *) a;
            28     string * d = (string *) b;
            29     return strcmp(c -> str, d -> str);
            30 }
            31 
            32 int main()
            33 {
            34     int N;
            35     scanf("%d"&N);
            36     
            37     char cur[1000], letter2digit[] = "2223334445556667-77888999-";
            38     
            39     while(N--)
            40     {
            41         int n;
            42         scanf("%d"&n);
            43         for(int i = 0; i < n; i++)
            44         {
            45             s[i].clear();
            46             scanf("%s", cur);
            47             for(int j = 0; j < strlen(cur); j++)
            48             {
            49                 if(s[i].size == 3)
            50                     s[i] += '-';
            51                 if(cur[j] == '-')
            52                     continue;
            53                 if(isdigit(cur[j]))
            54                 {
            55                     s[i] += cur[j];
            56                     continue;
            57                 }
            58                 s[i] += letter2digit[cur[j] - 'A'];
            59             }
            60         }
            61         
            62         qsort(s, n, sizeof(string), cmp);
            63         
            64         int i = 0, cnt = 0;
            65         while(i < n)
            66         {
            67             int j = i + 1;
            68             while(j < n && s[i] == s[j])
            69                 j++;
            70             
            71             if(j - i > 1)
            72             {
            73                 cnt++;
            74                 printf("%s %d\n", s[i].str, j - i);
            75             }
            76             
            77             i = j;
            78         }
            79         if(cnt == 0)
            80             printf("No duplicates.\n");
            81         
            82         if(N)
            83             putchar('\n');
            84     }
            85     
            86     return 0;
            87 }
            88 
            久久久久99精品成人片试看 | WWW婷婷AV久久久影片| 久久www免费人成看片| 久久婷婷激情综合色综合俺也去| 久久亚洲春色中文字幕久久久| 91精品国产色综合久久| 国产精品久久久久久久午夜片 | 国产三级观看久久| 7777精品伊人久久久大香线蕉| 亚洲愉拍99热成人精品热久久| 国产产无码乱码精品久久鸭| 欧美一级久久久久久久大片| 久久亚洲国产成人精品性色| 午夜视频久久久久一区| 久久香蕉综合色一综合色88| 一级做a爰片久久毛片看看| 久久久久中文字幕| 色妞色综合久久夜夜| 久久久久久毛片免费看| 国产一久久香蕉国产线看观看| 伊人久久大香线蕉av不变影院| 久久一区二区三区免费| 99久久亚洲综合精品成人| 丰满少妇人妻久久久久久 | 久久99精品久久久久久噜噜| 久久ww精品w免费人成| 一本色道久久HEZYO无码| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 久久综合狠狠综合久久激情 | 久久99热这里只有精品国产| 久久涩综合| 亚洲国产精品无码久久久久久曰| 久久电影网| 久久这里只有精品视频99| 久久精品无码一区二区日韩AV| 国产成人久久777777| 久久97久久97精品免视看秋霞| 久久伊人影视| 久久久久高潮综合影院| 亚洲av伊人久久综合密臀性色| 久久精品水蜜桃av综合天堂 |