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