比赛 noip2016普及练习1 评测结果 AAWWWTTAA
题目名称 回家 最终得分 44
用户昵称 LGLJ 运行时间 2.004 s
代码语言 C++ 内存使用 0.39 MiB
提交时间 2016-11-03 21:26:43
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
int n,ans=10000000;
char anss;
struct abc
{
	char be,en;
	int ll;
};
abc num[10001];
int find(int x)
{
	for(int i=1;i<=n;i++)
	{
		if(num[i].be==num[x].en)
		{
			if(num[i].en=='Z')
				return num[i].ll;
			else
				return num[i].ll+find(i);
		}
	}
}
int main()
{
	freopen ("comehome.in","r",stdin);
	freopen ("comehome.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>num[i].be>>num[i].en>>num[i].ll;
	for(int i=1;i<=n;i++)
		if(num[i].be>='A' && num[i].be<='Z')
		{
			int a=0;
			a=num[i].ll+find(i);
			if(a<ans)
			{
				ans=a;
				anss=num[i].be;
			}
		}
	cout<<anss<<' '<<ans;
	return 0;
}