Submission #4260603

---

Source Code Expand

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 100000;
int num[maxn + 1];
int ji[maxn + 1];
int ou[maxn + 1];
int n;
int main()
{
	scanf("%d",&n);
	for(int i = 1;i <= n;++i)
	{
		scanf("%d",&num[i]);
		if(i & 1)
		{
			ji[(i + 1) / 2] = num[i];
		}
		else
		{
			ou[i / 2] = num[i];
		}
	}
	sort(ji + 1,ji + 1 + (n + 1) / 2);
	sort(ou + 1,ou + 1 + n / 2);
	sort(num + 1,num + 1 + n);
	int ans = 0;
	int maxa = 0;
	if(n & 1)
	{
		int p = 1;
		for(int i = 1;i <= n;i += 2)
		{
			while(num[i] > ji[p] && p <= n  / 2)
				++p;
			if(num[i] != ji[p])
				++ans;
			while(ji[p] < num[i] && p <= n  / 2)
				++p;
		}
		maxa = ans;
	}
	else
	{
		int p = 1;
		for(int i = 1;i < n;i += 2)
		{
			while(num[i] > ji[p] && p <= n  / 2)
				++p;
			if(num[i] != ji[p])
				++ans;
			while(ji[p] < num[i] && p <= n  / 2)
				++p;
		}
		maxa = ans;
		ans = 0;
		p = 1;
		for(int i = 1;i < n;i += 2)
		{
			while(num[i] > ou[p] && p <= n  / 2)
				++p;
			if(num[i] != ou[p])
				++ans;
			while(ou[p] < num[i] && p <= n  / 2)
				++p;
		}
		if(maxa > ans)	maxa = ans;
	}
	printf("%d",maxa);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:14:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&num[i]);
                      ^

Judge Result