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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值