Codeforces Round #503 (by SIS, Div. 2) B. Badge(思维) CodeForces

题目链接：http://codeforces.com/contest/1020/problem/B
题意是有n个学生干了一些不可描述的事情，然后老师要去抓人，当抓到一个学生的时候这个学生就标记1，然后这个学生会说是另一个学生让他干的，然后老师就会去找另一个学生，直到老师找下一个学生的时候，该学生已经被标记过了为止，输出这个学生的编号。从1开始找，然后输出被重复找到的学生编号，然后从2开始找......直到n。
算是思维题吧，就是模拟老师找人这个过程好了，因为现在比赛还没结束...我也只是pp，不知道能不能ac...(因为看到C题的过题人数很少，又扫了一眼题，发现是不会做的题，所以就直接来写博客了...
【Codeforces Round #503 (by SIS, Div. 2) B. Badge(思维)】AC代码：

#include #include #include #include using namespace std; int n; int pre[1005]; int main() { cin>>n; int flag = 0; for(int i=1; i<=n; i++){ scanf("%d",&pre[i]); } for(int i=1; i<=n; i++){ map ma; int x = i; while(1){ ma[x]++; if(ma[x] == 2){ printf("%d ",x); break; } x = pre[x]; } } return 0; }

Codeforces Round #503 (by SIS, Div. 2) B. Badge(思维)

推荐阅读

《侠客风云传》最强逍遥剑法玩法攻略及装备搭配推荐

什么是节税收益及计算方法

安卓机音效没有cd机好，安卓如何选择音频输出设备

德施曼智能|华为智选德施曼智能门锁：六大开锁方式，没电也能轻松回家

嗑好的瓜子怎么保存

刮毛要有泡沫的原因

元宵快乐还是元宵安康

青鱼的繁殖技术青鱼是自己繁殖还是人工繁殖

光时域分析,labview时域分析

下水道被泥堵住怎么办下水道被淤泥堵了怎么解决?

为啥有人说电影《牧马人》现在这么火？你怎么看？

金兰湾和关塔那摩湾越南金兰湾

芦笋削皮后能第二天吃吗

金边万年青养殖方法注意事项，金边万年青可以放在家里养吗

红烧茄子的家常做法茄子的家常做法

白蒿的功效与作用白蒿的食用方法

电饭煲煮南瓜粥的做法

猫总是干呕怎么办

三星pl170,三星PL170充电颜色

“西安高铁站私家车上站台接人”引热议运营公司回应：已推半年，没想到被“黑红”