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;
}