首页 > 代码库 > Codeforces Round #279 (Div. 2) B - Queue 水题
Codeforces Round #279 (Div. 2) B - Queue 水题
#include<iostream>#include<mem.h>using namespace std;int p[1000001],q[1000001];int main(){ int n,x,y; memset(q,0,sizeof(q)); cin>>n; while(n) { cin>>x>>y; p[x]=y; q[x]++; q[y]--; n--;//p[x]表示在x之后两位的数是什么 //q[x]表示x这个数究竟有多少个 } int i=0; while(true) { if(q[i]==1) break; i++;//找出第一位数是哪个 } int j=p[0]; while(j&&i) { cout<<i<<" "<<j<<" "; i=p[i];//i就等于了i之后俩位的数 j=p[j];//j就等于了j之后俩位的数 } if(i) cout<<i;//判断奇数还是偶数 //就是这样子,喵~ return 0;}
Codeforces Round #279 (Div. 2) B - Queue 水题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。