uva 10420

原创于 2015-10-20 16:36:35 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

字符窜的水题

题目的意思就是让你数国家，主要是排序其他没了

/*************************************************************************
    > File Name: 10420.cpp
    > Author: ma6174
    > Mail: ma6174@163.com 
    > Created Time: 2015年10月20日 星期二 12时18分24秒
 ************************************************************************/
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
using namespace std;
char con[2005][80];
char con_name[1005][80];
int number[1005];

int cmp(const void *a,const void *b){
	return (strcmp((char *)a,(char *)b));
}


int main(){
	int n,i=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%s",con[i]);
		gets(con[i+1]);
	}	
	qsort(con,n,sizeof(con[0]),cmp);

	int t=1;
	memset(number,0,sizeof(number));


	for(int i=1;i<=n;i++){
		if(0==strcmp(con[i],con[i-1])&&i<n){
			t++;
		}
		else {
			printf("%s %d\n",con[i-1],t);
			t=1;
		}
	}




	return 0;

}