周赛 IQ test

Description

   Bob is preparing to pass IQ test. The most frequent task in this test is to find out which one of the given n numbers differs from the others. Bob observed that one number usually differs from the others in evenness. Help Bob — to check his answers, he needs a program that among the given n numbers finds one that is different in evenness.

Input

  The first line contains integer n (3 ≤ n ≤ 100) — amount of numbers in the task. The second line contains n space-separated natural numbers, not exceeding 100. It is guaranteed, that exactly one of these numbers differs from the others in evenness.

Output

  Output index of number that differs from the others in evenness. Numbers are numbered from 1 in the input order.

Sample Input

Input
5
2 4 7 8 10
Output
3
Input
4
1 2 1 1
Output
2

///题意:本题题意很简单,就是给一些数,要你找出这些数种那一个奇偶性不相同的唯一数的位置。
//@zhangxiaoyu
//2015/8/12

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int a[105];
int main()
{
    int tt;
    while(~scanf("%d",&tt))
    {
        int ans1=0,ans2=0;
        int pos1,pos2;
        for(int i=1;i<=tt;i++)
        {
            scanf("%d",&a[i]);
            if(a[i]%2==0)
            {
                ans1++;
                pos1=i;
            }
            else
            {
                ans2++;
                pos2=i;
            }
        }
        if(ans1>ans2) ///偶数比ji数多
        {
            printf("%d\n",pos2);
        }
        else
        {
            printf("%d\n",pos1);
        }
    }
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 19:30
化身华黑&nbsp;今天询问对接人审批情况,结果被告知没HC了&nbsp;云计算&nbsp;
苦闷的柠檬精allin实习:主管面结束后hr每周保温一次,结果前几天和我说没hc了,我也化身华黑子了
投递华为等公司8个岗位 > 华为求职进展汇总
点赞 评论 收藏
分享
05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务