UVa_10420 - List of Conquests

最新推荐文章于 2016-09-22 20:10:14 发布

原创最新推荐文章于 2016-09-22 20:10:14 发布 · 453 阅读

0 ·

CC 4.0 BY-SA版权

1.3 排序/搜索专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种方法，通过将国家信息读入并使用结构体进行排序，统计每个国家的女人数量，最后输出结果。

将国家读入，用qsort结构体排序，统计每个国家的女人数量，然后输出即可。

注意：

在将国家读入时候，将女人名字忽略，用gets()读入一个临时数组即可，开始用两个scanf("%s",buf)读名字，会Wrong

代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

struct infor
{
    char country[20];
    int cnt;
}text[2000];

int cmp(const void* _a, const void* _b)
{
    struct infor* a= (struct infor*)_a;
    struct infor* b= (struct infor*)_b;
    return strcmp(a->country,b->country);
}
int main()
{
    int n,i,j;
    char buf[76];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%s",text[i].country);
        text[i].cnt=1;
        //scanf("%s",buf);
        //scanf("%s",buf);
        gets(buf);
    }
    qsort(text,n,sizeof(text[0]),cmp);
    for(i=0;i<n;)
    {
        for(j=i+1;j<n;j++){
            if(strcmp(text[i].country,text[j].country)==0)
                  text[i].cnt++;
            else break;
        }
        printf("%s %d\n",text[i].country,text[i].cnt);
        i=j;
    }
	return 0;
}