UVA - 10420 List of Conquests

最新推荐文章于 2019-02-16 23:05:35 发布

kirsi0

最新推荐文章于 2019-02-16 23:05:35 发布

阅读量206

点赞数

分类专栏： acm训练文章标签： uva

本文链接：https://blog.csdn.net/kirsi0/article/details/52258398

版权

acm训练专栏收录该内容

43 篇文章 0 订阅

订阅专栏

UVA - 10420 List of Conquests

题目大意：求出每个国家的喜欢的姑娘的人数，并按字母顺序输出。

解题思路：国家名存一个数组，人名不用管全部读掉。国家名的数组排序后统计数量，按格式输出。

注意点：被样例坑了！样例看起来是每行之间有一个空行，其实是没有！OUTPUT 也没有说有 blank line！今后好好看题目 TAT

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int cmp( const void *q, const void *w ) {
   return strcmp( (char*)q, (char*)w);
}
int main() {
  int n, i = 0, m;
  char c[2005][75] , b[75],s[75];
  cin >> n;
  memset( c ,'\0', sizeof(c) );
  while(n--) {
   // getchar();
    cin >> c[i];
    cin.getline(b,76);
    i++;
  }
  qsort( c , i , sizeof(c[0]), cmp);  
  for( int j = 0; j < i; ) {
     cout << c[j] << ' ';
     m = 1;
    for( int k =j+1; k <= i; k++ ) {
      if( !strcmp( c[j],c[k]) ) {m++;strcpy(c[k],"\0");}
      else { cout << m<<endl;j = k;break;}
    }
  }
return 0;
}