Codeforces Round #418 (Div. 2) （2/5）

今天早上考了java，然后写了一下午课设，感觉眼睛已经瞎了，难受。
晚上来了一场cf，好不容易时间正常了，但是自己还是。。唉。。。。

因为队友的事最近总是很纠结。
我已经说过那样的话了，今晚又说了一遍。
说实话有点难受。

A 大意就是n个数字，有m个位置未知，如何使这n个数字非递增。
思路：直接b数组逆序，然后往m个位置里加。

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <map>#include <set>using namespace std;const int maxn = 205;int a[maxn];int b[maxn];bool cmp(int a,int b){    return a > b;}int main(){    int n,m;    cin >> n >> m;    for(int i = 0; i < n; i++)        scanf("%d",&a[i]);    for(int i = 0; i < m ; i++)        cin >> b[i];    sort(b,b+m,cmp);    int num = 0;    for(int i = 0; i < n ; i++)        if(a[i] == 0) a[i] = b[num++];    int flag = 0;    for(int i = 0; i < n-1 ; i++)        if(a[i] >= a[i+1])        flag = 1;    if(flag) cout<<"Yes"<<endl;    else cout<<"No"<<endl;    return 0;}

B：给两个序列，都和1~n的某种全排列大致相同，但有一个元素出现了两遍。
思路：我就是找a重复元素的个数，然后把其中一个换成没有的那个元素，然后与b数组比较，如果与b只有一个不同，那么这个序列就符合要求。

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <map>#include <set>using namespace std;const int maxn = 1005;int a[maxn];int b[maxn];int visa[maxn],visb[maxn];int main(){    int n;    cin >> n;    for(int i = 1; i <= n ; i++)        cin >> a[i];    for(int i = 1; i <= n ; i++)        cin >> b[i];    int fid = -1;    for(int i = 1; i <= n ; i++)        if(visa[a[i]] != 0) fid = i;        else visa[a[i] ] = i;    int change = -1;    for(int i = 1; i <= n; i++)        if(!visa[i]) change = i;    int ori = a[fid];    a[fid] = change;    int sum = 0;    for(int i = 1; i <= n ; i++)        if(a[i]!=b[i]) sum++;    if(sum == 1)    {        for(int i = 1; i <= n ; i++)            i==1?printf("%d",a[i]) : printf(" %d",a[i]);    }    else    {        a[fid] = ori, a[visa[a[fid]]] = change;        for(int i = 1; i <= n ; i++)            i==1?printf("%d",a[i]) : printf(" %d",a[i]);    }    printf("\n");    return 0;}