lkq.cpp

来自「1RIP路由协议 ——RIP协议最初是为Xerox网络系统的Xeroxpa」· C++ 代码 · 共 35 行

#include <stdio.h>

int a[2000002];

int slove(int n)
{
	int i,j,count;
	count=0;
	for(i=0;i<n-1;i++)
		for(j=i+1;j<n;j++)
		{
			if(a[i]>a[j])
				count++;
		}
	return count%2;
}

int main()
{
	int n,i,p;
	while(1)
	{
		scanf("%d",&n);
		if(n==0)
			break;
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		p=slove(n);
		if(p==0)
			printf("EVEN\n");
		else
			printf("ODD\n");
	}
	return 0;
}