今天做题的时候发现了一个神仙
美国普林斯顿大学的Benq,这个人三年前注册了Codeforces的账号,刚注册的时候评分一度掉到1200+,在他最低谷的那场比赛,B题是难度1200的贪心,他交了八遍没有过,最后以失败告终。
两年后他成了排行榜第六名,这个神仙到底经历了什么,可以肯定的是他从零开始学习,仅用了不到三年的时间成了世界顶尖水准,所以这个世界上没有什么是绝对不可能的事情,只有事在人为,留给我的时间也不多了,大概对于不相信奇迹的人而言,也就没有奇迹发生吧
1A了Benq三年前困住他的那道题
http://codeforces.com/contest/569/problem/B
Codeforces 569B
我知道我和他的差距远不是时间,但是对于自己而言,还是要拼尽全力
毕竟现在的我比三年前的他强,hhh,纪念一下,激励一下
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
#define ll long long
#define mod 1000000007
#define inf 0x3f3f3f3f
using namespace std;
#define ll long long
int main()
{int n;scanf("%d",&n);int a[100005];bool vis[100005];bool fir[100005];for(int i = 1; i <= n; i ++){scanf("%d",&a[i]);if(! vis[a[i]] && a[i] <= n){vis[a[i]] = 1;fir[i] = 1;}}queue<int>q;for(int i = 1; i <= n; i ++){if(! vis[i]){q.push(i);}}for(int i = 1; i <= n; i ++){if(fir[i] && i == 1){cout<<a[i];}else if(fir[i] && i != 1){cout<<' '<<a[i];}else if(! fir[i] && i != 1){cout<<' '<<q.front();q.pop();}else{cout<<q.front();q.pop();}}cout<<endl;return 0;
}