POJ 2182 Lost Cows

来源:互联网 发布:linux进程占用cpu过高 编辑:程序博客网 时间:2024/06/05 10:46
题目地址:http://poj.org/problem?id=2182
#include<iostream>#include<cstdio>#include<vector>using namespace std;const int maxn=8000+5;int a[maxn],r[maxn];vector<int> tmp;int main(){int n;cin>>n; tmp.push_back(1);for(int i=1;i<n;i++) {cin>>r[i]; tmp.push_back(i+1);}for(int i=n-1;i>=0;i--){a[i]=tmp[r[i]]; tmp.erase(tmp.begin()+r[i]);}for(int i=0;i<n;i++) cout<<a[i]<<endl;return 0;}


0 0
原创粉丝点击