直接贴代码吧
代码有注释 很水的一题
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<math.h>
#include<string>
#include<stdio.h>
using namespace std;
# define MAX 100000
int a[MAX];
int b[MAX];
int main(){
int t;
while(cin >> t){
while(t--){
int n;
cin >> n;
int j = 0,oushu = 0;//保存奇偶数的个数
for(int i = 1; i <= n; i++)
{
cin >> a[i];
b[i] = a[i] % 2; //保存每个位数的奇偶性
b[i] ? j++ : oushu++;
}
//cout<<j<<" "<<oushu<<endl;
int result = (j > oushu ? 0 : 1);//保存要求的是偶数还是奇数
for(int i = 1 ; i <= n; i++)
if(a[i] % 2 == result){
cout << i << endl;break;
}
}
}
return 0;
}