Codeforces Round #554 (Div. 2) A. Neko Finds Grapes

原题地址
这道题还是很水的,但是自己有点小傻。。。一开始纯暴力一发直接TLE。。。。然后开始找规律,发现只要使第一行的奇数与第二行的偶数判断大小就行,同理第一行的偶数与第二行的奇数判断大小
其他也就没啥要注意的了。。
附上蒟蒻代码

#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int b[1000000];
int main()
{
   int n ,m;
   cin >>n>>m;
   int Count1=0;
   int Count2=0;
   for(int i=0;i<n;++i)
   {
       int ai;
       cin>>ai;
       if(ai%2==1)
       {
           a[Count1] = ai;
           Count1++;
       }

        else
        {
            a[Count2] = ai;
            Count2++;
        }
   }
   int Count3=0;
   int Count4=0;
    for(int j=0;j<m;++j)
    {
        int bi;
        cin >>bi;
        if(bi%2==1)
       {
           a[Count3] = bi;
           Count3++;
       }

        else
        {
            b[Count4] = bi;
            Count4++;
        }
    }
    int sum =0;
 if(Count1>=Count4&&(Count1!=0&&Count4!=0))
 {
     sum+=Count4;

 }
 else if(Count1<Count4&&(Count1!=0&&Count4!=0))
 {
     sum+=Count1;
 }
 if(Count2<Count3&&(Count2!=0&&Count3!=0))
        sum+=Count2;
else if(Count2>=Count3&&(Count2!=0&&Count3!=0))
        sum+=Count3;
    cout <<sum <<endl;

    return 0;
}
全部评论

相关推荐

Noob1024:一笔传三代,人走笔还在
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务