简单列单词

描述

　　如果你计划读一本英语小说，可能你需要做一些提前准备，例如列出书中“常见的生词”。也许在以前，这是一件不可能的事。因为你既然没读过这本书，又怎么知道哪些是常见的词呢。但是随着计算机和电子书的普及，这边为了可能，在用计算机统计完一本书后，你可能发现这样的结果：排在前几位的都是一些非常简单的词语——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为出现次数，用小括号括起来。

样例输入

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;  
}

补充：软件开发 , C++ ,