题意:给定一些姓名的原来姓名和修改后的名字,由于一个名字可以被修改多次,所以求所有用户的初始姓名和当前姓名。
思路:暴力。数据量很小,对于每次修改直接判断其是否有原来的名字即可,有的话更新,没有就作为新用户push进去。
code:
#include #include #include #include #include #include #include #include #include #include #include #include #include #include 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 #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