Algorithm Homework

点击打开链接

一条签到题。

思想很简单，就是所有奇数项可以排列成有序，偶数项类同，最后比较与正确排序是否有差距。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <ctime>
using namespace std;
int source_1[50005],source_2[50005];
bool cmp (int a,int b) {
	return a<b;
}
int main()
{
	int N,i,j,k,size_1,size_2;
	cin>>N;
	k=(N+1)/2-1;
	for(i=0;i<k;i++) {
		scanf("%d",&source_1[i]);
		scanf("%d",&source_2[i]);
	}
	if(N&1) {
		scanf("%d",&source_1[i]);
		size_1=i;
		size_2=i-1;
	}
	else { 
		scanf("%d%d",&source_1[i],&source_2[i]);
		size_1=i;
		size_2=i;
	}
	sort(source_1,source_1+size_1+1,cmp);
	sort(source_2,source_2+size_2+1,cmp);
	for(i=0;i<=size_2;i++)
	{
		if(source_1[i]>source_2[i])
		{
			cout<<"No"<<endl;
			goto aa;
		}
	}
	if(size_2!=size_1) {
		if(source_1[size_1]<source_2[size_2])
			goto aa;
	}
	cout<<"Yes"<<endl;
aa:
	return 0;
}