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

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

*/

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

#include 
#include 
#include 
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