当前位置: 代码迷 >> 综合 >> ACM赛 CF gym 101341 G I love Codeforces
  详细解决方案

ACM赛 CF gym 101341 G I love Codeforces

热度:0   发布时间:2023-12-06 08:16:13.0

题目:I love Codeforces

思路:
对于每个人用一个二元组[x,y]表示,代表他的名字中含有x个I_LOVE_,后面接的是y的名字。
对于每一条输入(a,b),更新b的信息[x,y]=[a.x+1,a.y]。
最后根据[x1,y1]输出即可。

代码:

#include<bits/stdc++.h>
using namespace std;#define maxn 200005struct Pair{int x,y;Pair(){}Pair(int xx,int yy){x=xx,y=yy;}
};int n,m;
string nm[maxn+5];
Pair a[maxn+5];void readin(){scanf("%d",&n);for(int i=1;i<=n;i++) cin>>nm[i];for(int i=1;i<=n;i++) a[i]=Pair(0,i);
}int main(){readin();scanf("%d",&m);while(m--) {int x,y;scanf("%d%d",&x,&y);a[x]=Pair(a[y].x+1,a[y].y);}for(int i=1;i<=a[1].x;i++) printf("I_love_");cout<<nm[a[1].y];return 0;
}
  相关解决方案