数据结构实验 7-18 新浪微博热门话题 (30分)

#include<bits/stdc++.h>
using namespace std;

int n;
char ch, inp[155];
int ans = 0, coun = 0;
char topic[155];
map<string, int> mp;//用于记录话题

int main(){
    scanf("%d",&n);getchar();
    for(int i = 0; i < n; i++){
        int flag = 0, cnt = 0;//标记井号
        map<string, bool> vis;//对一行输入判重
        while(ch=getchar()){
            if(ch=='\n') break;
            if(flag){
                if(ch!='#'){
                    if(isalnum(ch)) inp[cnt++] = tolower(ch);
                    else if(inp[cnt-1]!=' ' && cnt>0) inp[cnt++] = ' ';//将多余字符变为 一个 空格
                }
                else{//一个话题结束
                    while(cnt>0 && inp[cnt-1]==' ') cnt--;//除去井号前的多余空格
                    inp[cnt] = 0;//终止符
                    if(!cnt) continue;
                    if(!vis[inp]){//该行输入 中 第一次出现
                        mp[inp]++;
                        //printf("%d %s\n", i, inp);
                        if(mp[inp]==ans){
                            coun++;
                            if(strcmp(inp, topic)<0){
                                strcpy(topic, inp);
                            }
                        }
                        else if(mp[inp]>ans){
                            coun=1;//
                            ans = mp[inp];
                            strcpy(topic, inp);
                        }
                    }
                    vis[inp] = true;
                    flag = 0;
                    cnt = 0;
                }
            }
            else if(ch=='#') flag  = 1;
        }
    }
    topic[0] = toupper(topic[0]);
    printf("%s\n", topic);
    printf("%d\n",ans);
    if(coun>1)
    printf("And %d more ...\n", coun-1);
    return 0;
}

仅供参考 切勿抄袭
hang hang hang !!!