codeforces 25A IQ test

链接：

https://codeforces.com/problemset/problem/25/A

题意：

本题就是让我们找一个数，它的奇偶性和其他数不一致（保证有一个数的奇偶性和其他不一致）

input

5
2 4 7 8 10

output

3

input

4
1 2 1 1

output

2

我们可以不开数组，直接再输入时，记录出现了几个奇数或者偶数，如果出现有一个奇数且有超过一个偶数时，直接输出奇数的index，并退循环，反之输出偶数的index。

代码如下：

#include<iostream>
using namespace std;
typedef long long ll;
int main() {
	int n;
	cin >> n;
	int cntj = 0;
	int cnto = 0;
	int j, o;
	for (int i = 1; i <= n; i++) {
		int a;
		cin >> a;
		if (a & 1) {
			cntj++;
			j = i;
		}
		else {
			cnto++;
			o = i;
		}
		if (cntj == 1 && cnto > 1) {
			cout << j;
			break;
		}
		else if (cnto == 1 && cntj > 1) {
			cout << o;
			break;
		}
	}
	return 0;
}