CodeForces 501B——Misha and Changing Handles

题意：给定一些姓名的原来姓名和修改后的名字，由于一个名字可以被修改多次，所以求所有用户的初始姓名和当前姓名。

思路：暴力。数据量很小，对于每次修改直接判断其是否有原来的名字即可，有的话更新，没有就作为新用户push进去。

code：

#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> #include <sstream> #include <string> #include <vector> #include <list> #include <queue> #include <stack> #include <map> #include <set> #include <bitset>using namespace std;typedef long long ll; typedef unsigned long long ull; typedef long double ld;const int INF=0x3fffffff; const int inf=-INF; const int N=1000000; const int M=1005; const int mod=1000000007; const double pi=acos(-1.0);#define cls(x,c) memset(x,c,sizeof(x)) #define cpy(x,a) memcpy(x,a,sizeof(a)) #define fr(i,s,n) for (int i=s;i<=n;i++) #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define lrt rt<<1 #define rrt rt<<1|1 #define middle int m=(r+l)>>1 #define lowbit(x) (x&-x) #define pii pair<int,int> #define mk make_pair #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.txt","w",stdout); struct node {string last,next; }v[M]; int main() {int q,len=0;string la,ne;scanf("%d",&q);while (q--){cin>>la>>ne;int f=1;for (int i=0;i<len;i++)if (v[i].next==la){v[i].next=ne;f=0;break;}if (f) v[len].last=la,v[len++].next=ne;}printf("%d\n",len);fr(i,0,len-1){cout<<v[i].last<<" "<<v[i].next<<endl;} }

总结

以上是生活随笔为你收集整理的CodeForces 501B——Misha and Changing Handles的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。