POJ1002_487-3279_C++

　　题目：http://poj.org/problem?id=1002

　　我知道你们最需要的是这个 [ 手动滑稽 ]

　　

　　STD 给出的方法是丢进一个数组，然后排序，相邻的是重复的

　　这个方法，时间复杂度很不错，也确实很好，但是最快的写法是

　　直接丢进对应的数组统计，然后 for 一遍数组看是否大于 1

　　注意没有满 7 位的时候要输出前导零

 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 using namespace std;

 char a[],s[],w[];
 int b[];
 int main()
 {
     int i,j,n,len,x;
     bool flag=;
     scanf("%d\n",&n);
     a['A']=a['B']=a['C']='';
     a['D']=a['E']=a['F']='';
     a['G']=a['H']=a['I']='';
     a['J']=a['K']=a['L']='';
     a['M']=a['N']=a['O']='';
     a['P']=a['R']=a['S']='';
     a['T']=a['U']=a['V']='';
     a['W']=a['X']=a['Y']='';
     for (i=;i<=n;i++)
     {
         scanf("%s",s);
         len=strlen(s);
         x=;
         for (j=;j<len;j++)
         {
             if (s[j]>='A'&&s[j]<='Z') s[j]=a[s[j]];
             if (s[j]>=''&&s[j]<='') x=x*+s[j]-'';
         }
         b[x]++;
     }
     for (i=;i<;i++)
         if (b[i]>)
         {
             for (x=i,j=;j<=;j++)
             {
                 w[j]=x%+'';
                 x/=;
             }
             for (;j;j--) putchar(j>?w[j-]:j<?w[j]:'-');
             printf(" %d\n",b[i]);
             flag=;
         }
     if (flag) printf("No duplicates.\n");
     return ;
 }

　　见到的好博客，可以看出真的是用心写了

　　http://blog.csdn.net/thebestdavid/article/details/10986813

版权所有，转载请联系作者，违者必究

联系方式：http://www.cnblogs.com/hadilo/p/5932395.html