A 谍报分析 河南第十届ACM真题 【字符串处理】

/*
统计一篇单词，先按照数量多少排序，再按照字符串字典序排序。

*/

字符串每次做都是各种细节，好废时间。

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct Node{char str[25];int cnt;}edge[10005];int cmp(Node a,Node b){if(a.cnt!=b.cnt){return a.cnt > b.cnt;//降序排 }else{int x = strcmp(a.str,b.str);if(x==-1){return 1;}else{return 0;}}}int main(){char str[25];int k = 0,i,j,flag;edge[0].cnt = 1;while(scanf("%s",str)!=EOF){flag = 0;if(str[0]==',' || str[0]=='.'){continue;}int len = strlen(str);if(str[len-1]==',' || str[len-1]=='.'){//有, .处理一下。 str[len-1] = '\0';}if(k==0){  //第一个直接放进去 strcpy(edge[k++].str,str);}else{for(i=0;i<k;i++){if(strcmp(edge[i].str,str)==0){//如果有相同的不放 数量++ edge[i].cnt++;flag = 1;}}if(flag == 0){//没有相同的 继续放，初始值为 1 strcpy(edge[k].str,str);edge[k++].cnt = 1;}}}sort(edge,edge+k,cmp);int res = 10;if (k<10) {res = k;}for(i=0;i<res;i++){printf("%s %d\n",edge[i].str,edge[i].cnt);}return 0;}