poj 2945

题意：给出若干个字符串，问你i个相同字符串的个数，然后输出第i行代表有i个相同字符串的个数。

思路：此题是来自修改别人TLE的代码，此题最大是20000，用两层for肯定超时，所以就先排了个序，然后以个for遍历寻找记录即可。

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{
    char x[22];
} p[20002];
int a[20002];
int cmp(node str1,node str2)
{
    return strcmp(str1.x,str2.x)<=0?1:0;
}
int main()
{
    int n,m,i,j;
    while(scanf("%d%d",&n,&m)&&n!=0&&m!=0)
    {
        //memset(a,0,sizeof(a));
        for(i=0; i<n; i++)
        {
            scanf("%s",p[i].x);
            a[i]=0;
        }
        sort(p,p+n,cmp);
        int sum=1;
        for(i=0; i<n; i++)
        {
            if(strcmp(p[i].x,p[i+1].x)==0)
                sum++;
            else
            {
                a[sum]++;
                sum=1;
            }

        }
        for(i=1; i<=n; i++)
            printf("%d\n",a[i]);
    }
    return 0;
}