UVa10420 - List of Conquests

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

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

0 ·

CC 4.0 BY-SA版权

白书学习专栏收录该内容

74 篇文章

订阅专栏

本文详细解析并实现了C++代码，包括结构体定义、二分查找算法、字符串操作及排序逻辑，通过实例展示了C++在解决特定问题时的高效应用。

题目地址：点击打开链接

C++代码：

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include<algorithm>
using namespace std;
struct MyStruct
{
	string country;
	int num;
};
int binary_search(MyStruct S[],int begin,int end,string &s)
{
	if(begin>end)
		return -1;
	int mid=(begin+end)/2;
	if(S[mid].country==s)
		return mid;
	else
	{
		if(S[mid].country>s)
			return binary_search(S,begin,mid-1,s);
		else
			return binary_search(S,mid+1,end,s);
	}
}
bool cmp(MyStruct A,MyStruct B)
{
	return A.country<B.country;
}
int main()
{
	int n;
	MyStruct MS[2010];
	while(cin>>n)
	{
		int i;
		for(i=0;i<n;++i)
			MS[i].num=0;
		int number=0;
		getchar();
		while(n--)
		{
			string s1;
			getline(cin,s1);
			int it=0;
			while(s1[it]!=' ')++it;
			string s(s1,0,it);
			int iter=binary_search(MS,0,number-1,s);
			if(iter==-1)
			{
				MS[number].country=s;
				MS[number++].num=1;
			}
			else
			{
				++MS[iter].num;
			}
			sort(MS,MS+number,cmp);
		}
		for(i=0;i<number;++i)
			cout<<MS[i].country<<" "<<MS[i].num<<endl;
	}
	return 0;
}