今天早上考了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; }