codeforces水题100道第十七题 Codeforces Beta Round #25 (Div. 2 Only) A. IQ test (brute force)

weixin_33804582

于 2016-07-20 18:08:00 发布

阅读量135

点赞数

文章标签： c/c++

题目链接：http://www.codeforces.com/problemset/problem/25/A
题意：在n个书中找到唯一一个奇偶性和其他n-1个数不同的数。
C++代码：

#include <iostream>
using namespace std;
const int maxn = 110;
int a, n, x = -1, y = -1;
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i ++)
    {
        cin >> a;
        if (a % 2 == 0)
            x = (x == -1) ? i : -2;
        else
            y = (y == -1) ? i : -2;
    }
    cout << x + y + 2;
    return 0;
}