简单列单词

描述

　　如果你计划读一本英语小说，可能你需要做一些提前准备，例如列出书中“常见的生词”。也许在以前，这是一件不可能的事。因为你既然没读过这本书，又怎么知道哪些是常见的词呢。但是随着计算机和电子书的普及，这边为了可能，在用计算机统计完一本书后，你可能发现这样的结果：排在前几位的都是一些非常简单的词语——the(3626次)、and(1922次)、to(1860次)、he(1748次)、a(1691次)。而在你翻过一两百个单词后就会开始出现一些你想要的东西。

　　现在从文章中提取单词的工作已经做好了，你需要做的就是统计一下排名。每个单词的排名=出现次数更高的单词个数+1，所有单词全部转换为小写形式进行统计和输出，所有出现次数一样的单词排名一样，并且可能输出不止n个单词。排列上排名相同的单词以字典序列出。

输入

第1行：一个整数n(1<n<=10000)，代表输出的最大排名
第2行：N个单词，每个单词后跟一个空格，单词仅由字母组成，最大长度50，最大不同单词个数10000
本题不显示给出N，以EOF判断输入结束

输出

第M行：Rank r: word (count)，r为单词排名，如果为个位数，左边多空一格，排名后接一个冒号一个空格，word为单词，单词后再加一个空格，count为出现次数，用小括号括起来。

样例输入

15
Albus Rose Hugo and Lily laughed The train began to move and Harry walked alongside it watching his son s thin face already ablaze with excitement Harry kept smiling and waving even though it was like a little bereavement watching his son glide away from him The last trace of steam evaporated in the autumn air The train rounded a corner Harry s hand was still raised in farewell He ll be alright murmured Ginny As Harry looked at her he lowered his hand absentmindedly and touched the lightning scar on his forehead I know he will The scar had not pained Harry for nineteen years All was well

样例输出

Rank  1: the (6)
Rank  2: harry (5)
Rank  3: and (4)
Rank  3: his (4)
Rank  5: he (3)
Rank  5: was (3)
Rank  7: a (2)
Rank  7: hand (2)
Rank  7: in (2)
Rank  7: it (2)
Rank  7: s (2)
Rank  7: scar (2)
Rank  7: son (2)
Rank  7: train (2)
Rank  7: watching (2)

题目来源

安徽大学第三届ACM/ICPC 程序设计竞赛现场赛

 

这题输入和输出有点困惑，之后看了学长的代码才懂得，花了我一个半小时才AC掉,值得我收获的是对排序函数（sort）又有了新的认识及用法

 

#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct stu{   char ch[50];   int sum;}a[10000];int n;int cmp(stu a,stu b){    if(a.sum>b.sum)    return 1;    else if(a.sum==b.sum)        {        if(strcmp(a.ch,b.ch)<0)        return 1;        else        return 0;        }     else     return 0;}int main(){    char c,ch[10000][50],b[50]="++";    while(cin>>n)    {        int i=0,k=0,j=0,s=0;        getchar();        while((c=getchar())!='\n')        {            if(c>='A' && c<='Z')                c+=32;            if(c>='a' && c<='z')                {                    ch[k][j]=c;                    j++;                }            if(c==' ')                {                    k++;                    j=0;                }        }        while(i<=k)        {            if(strcmp(ch[s],b)!=0)            {                a[i].sum=1;                strcpy(a[i].ch,ch[s]);                for(j=s+1;j<=k;j++)                {                    if(strcmp(ch[j],a[i].ch)==0)                    {                        strcpy(ch[j],b);                        a[i].sum++;                    }                }                i++;            }            s++;        }       sort(a+0,a+k+1,cmp);j=1;       printf("Rank  %d: %s (%d)\n",j,a[0].ch,a[0].sum);      for(i=1;i<n;i++)     {        if(a[i].sum!=a[i-1].sum)         j=i+1;      printf("Rank  %d: %s (%d)\n",j,a[i].ch,a[i].sum);     }    }    return 0;}