比赛 |
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;
}