codeforces day 9 IQ TEST

题意：题意就是给你一串数字，这一串数字里只有一个数字的奇偶性与其他的数字的不同，输出他所在的位置

思路：奇数多找偶数，偶数多找奇数

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int N=100;
int arry[N];
int main()
{
    //题意就是给你一串数字，这一串数字里只有一个数字的奇偶性与其他的数字的不同，输出他所在的位置
    int n,flag1=0,flag2=0,ans;//flag1记录奇数出现次数，flag2记录偶数 的出现次数
    cin>>n;
    for (int i=1; i<=n; i++)
    {
        cin>>arry[i];
        if (arry[i]&1) flag1++;
        else flag2++;
        if (flag1>flag2)//奇数更多
        {
            for (int i=1; i<=n; i++)
                  {
                      if (!(arry[i]&1))
                      {
                          ans=i;
                          break;
                          
                      }
                  }
        }
        else
         {
             for (int i=1; i<=n; i++)
             {
                 if ((arry[i]&1))
                  {
                     ans=i;
                     break;
                 }
             }
         }
    }
    cout<<ans;
}