hdu 1311 Relative Relatives

于 2012-06-13 11:51:00 发布 · 183 阅读

该程序通过输入姓名、朋友及年份信息，计算并按年龄从大到小排序输出一系列人物的年龄与名字。采用C++语言实现，利用结构体存储人物信息，并通过自定义比较函数进行排序。

谈不上什么算法，直接贴代码：

#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

struct people
{
	int age;
	string name;
}p[100];

bool cmp(struct people a,struct people b)
{
	if(a.age!=b.age)
		return a.age>b.age;
	else
		return a.name<b.name;
}

int n;
string f[100],c[100];
int year[100];

int main()
{
	int t,count=1;
	cin>>t;
	int k;

	while(t--)
	{
		cin>>n;

		p[0].name="Ted";
		p[0].age=100;
		k=1;

		for(int i=0;i<n;i++)
			cin>>f[i]>>c[i]>>year[i];

		for(i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(f[j]==p[i].name)
				{
					p[k].name=c[j];
					p[k].age=p[i].age-year[j];
					k++;
				}
			}
		}
		sort(p,p+n+1,cmp);

		cout<<"DATASET "<<count++<<endl;
		for(i=1;i<=n;i++)
		{
			cout<<p[i].name<<" "<<p[i].age<<endl;
		}
	}
	return 0;
}