首页 > 代码库 > Codeforces Round #279 (Div. 2)B. Queue（构造法，数组下标的巧用）
Codeforces Round #279 (Div. 2)B. Queue（构造法，数组下标的巧用）
这道题不错，思维上不难想到规律，但是如何写出优雅的代码比较考功力。
首先第一个人的序号可以确定，那么接下来所有奇数位的序号就可以一个连一个的确定了。然后a[i].first==0时的a[i].secod就是第二个人的序号，然后偶数位的序号也可以一个连一个的确定了。
用一个next数组，其下标就是a[i].first,其值就是a[i].second，这样巧妙地使用数组下标就解决了“串链子”这个难点，我之前想的每次用二分来找真是弱爆了。。
而在找第一个人的序号时也是妙用flag数组下标。
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<map>#include<set>#include<vector>#include<algorithm>#include<stack>#include<queue>#include<cctype>#include<sstream>using namespace std;#define pii pair<int,int>#define LL long long intconst int eps=1e-8;const int INF=1000000000;const int maxn=1000000+10;pair<int,int>a[200009];int next[maxn],flag[maxn],n,u,v,ans[200009];int main(){ //freopen("in2.txt","r",stdin); //freopen("out.txt","w",stdout); scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d%d",&a[i].first,&a[i].second); flag[a[i].second]=1; next[a[i].first]=a[i].second; if(a[i].first==0) v=a[i].second; } for(int i=0;i<n;i++) { if(flag[a[i].first]==0) { u=a[i].first; break; } } for(int i=1;i<n;i+=2) { ans[i]=v; v=next[v]; } for(int i=0;i<n;i+=2) { ans[i]=u; u=next[u]; } for(int i=0;i<n-1;i++) { printf("%d ",ans[i]); } printf("%d\n",ans[n-1]); //fclose(stdin); //fclose(stdout); return 0;}
Codeforces Round #279 (Div. 2)B. Queue（构造法，数组下标的巧用）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。