A.谍报分析

A.谍报分析

      “八一三”淞沪抗战爆发后，*几次准备去上海前线视察和指挥作战。但都因为宁沪之间的铁路和公路遭到了敌军的严密封锁，狂轰滥炸，一直未能成行。
      特科组织，其主要任务是保卫**的安全，了解和掌握敌方的动向。经过一段时间的监听，谍报组获取了敌方若干份密报，经过分析，发现了密文中频繁出现一些单词，情报人员试图从单词出现的次数中，推出敌军的行动计划。
      请你编程，快速统计出频率高的前十个单词。

【输入】

密文是由英语单词（小写字母）组成，有若干段。单词之间由一个或多个空格分开。自然段之后可以用一个“,”或“.”表示结束。整个内容的单词数量不超过10000，不同的单词个数不超过500个。

【输出】

输出占10行，每行一个单词及出现的次数，中间一个空格。要求按频率降序输出，出现次数相同的单词，按字典序输出。

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct haha{    char a[101];    int num;}s[505];bool cmp(haha a,haha b)    //排序{    if(a.num==b.num)        return strcmp(a.a,b.a)<0;    return a.num>b.num;}int main(){    char b[101];    int j=0;    while(scanf("%s",b)!=EOF)    {        int temp=1;        char c[101];        memset(c,0,sizeof(c));        int n=strlen(b);        strcpy(c,b);        if(b[n-1]==','||b[n-1]=='.')            c[n-1]='\0';        for(int i=0;i<j;i++)        {            if(strcmp(s[i].a,c)==0)            {                temp=0;                s[i].num++;                break;            }        }        if(temp==1)        {            strcpy(s[j].a,c);            s[j].num=1;            j++;        }    }    sort(s,s+j,cmp);    for(int i=0;i<10;i++)        printf("%s %d\n",s[i].a,s[i].num);    return 0;}