uva_10815-Andy's First Dictionary

2014-11-24 09:18:24 · 作者: · 浏览: 1
[cpp]
/*就是一个结构体计数加排序*/
#include
#include
#include
#include
using namespace std;

#define MAXL 2001
#define MAXC 76

typedef struct{
string name;
int num;
}Country;

char s[MAXC];
Country country[MAXL];

int countrycmp(const void *a, const void *b){
return ((Country const*)a)->name > ((Country const*)b)->name;
}

int main(int argc, char const *argv[])
{

int cas, sum=0, i, j;
string str;
scanf("%d",&cas);
getchar();
while(cas--){
gets(s);
str="";
for(i=0; s[i]!=' '; i++)
str += s[i];
str[i]=='\0';
for(i=0; i if(str==country[i].name){
country[i].num++;
i--;
break;
}
} www.2cto.com
if(i==sum)
country[sum++].name = str;
}
qsort(country, sum, sizeof(Country), countrycmp);
for(i=0; i cout< }
return 0;
}