UVa 10420 List of Conquests

前言寫很多，其實就只是找每個國家的重複個數而已
想法：
　　只存國家名稱=>按名稱排序=>找重複數量

	#include<cstdio>
	#include<iostream>
	#include<algorithm>
	#include<string>
	using namespace std;
	int main()
	{
	int n;
	char a[76];
	string b[2001];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
	gets(a);
	cin>>b[i];
	}
	sort(b,b+n);
	for(int i=0;i<n;){
	cout<<b[i]<<' ';
	int num=1,j;
	for(j=i+1;j<n;j++){
	if(b[i]!=b[j]) break;
	num++;
	}
	printf("%d\n",num);
	i=j;
	}
	return 0;
	}

view raw [UVa] 10420 List of Conquests.cpp hosted with ❤ by GitHub