本文主要是介绍2017 多校4 1009 Questionnaire,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
http://acm.hdu.edu.cn/showproblem.php?pid=6075
给出一堆数,求m,k 让那一堆数中的数对m取余的结果等于k的个数大于等于总数的一半
想了很久才发现很简单,因为取余这个操作是可以来分开奇偶数的,并且一个数不是奇数就是偶数,所以就很简单了..
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
long long int a;
int main()
{int T,n;int res=0;cin>>T;while(T--){cin>>n;res=0;for(int i=0;i<n;i++){scanf("%lld",&a);if(a%2==1)res++;}if(res>=n-res)cout<<2<<" "<<1<<endl;elsecout<<2<<" "<<0<<endl;}return 0;
}
这篇关于2017 多校4 1009 Questionnaire的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!