Codeforces 876B. Divisiblity of Differences
来源:互联网 发布:如何编制软件 编辑:程序博客网 时间:2024/05/01 13:28
题目大意:给你n个数,在这n个数中选出k个数,使他们满足任意的差都能整除m
这道题挺水,可是我没能写出来......后来想想真的很水.....
我们可以用vector来储存余数相同的几个数字,输入的时候每个数字都先对m取模,只要是同余数的,相减之后的差肯定是能整除m的
#include<iostream>#include<vector>using namespace std;const int maxn=1e5+7;vector<int> vec[maxn];int main(){int n,k,m;cin>>n>>k>>m;for(int i=0;i<n;i++){int a;cin>>a;vec[a%m].push_back(a);}bool flag=true;for(int i=0;i<m;i++){if(vec[i].size()>=k){cout<<"Yes"<<endl;for(int j=0;j<k;j++){cout<<vec[i][j]<<' ';}cout<<endl;flag=false;break;}}if(flag) cout<<"No"<<endl;}
阅读全文
0 0
- Codeforces 876B. Divisiblity of Differences
- Codeforces 876 B Divisiblity of Differences
- CodeForces 876B Divisiblity of Differences
- Codeforces 876B Divisiblity of Differences
- codeforces 876B Divisiblity of Differences
- Codeforces 876B Divisiblity of Differences 题解
- CodeForces-876B Divisiblity of Differences
- Codeforces-876B-Divisiblity of Differences(取模)
- Codeforces 876 B Divisiblity of Differences 基础数学
- CodeForces 876B Divisiblity of Differences(思维 + 数学)
- Codeforces Round #441 B.Divisiblity of Differences
- codeforces round #441 B. Divisiblity of Differences
- Codeforces Round #441 B. Divisiblity of Differences
- Codeforces Round #441 B. Divisiblity of Differences
- - Divisiblity of Differences CodeForces
- Codeforces Round #441 Div 2 B. Divisiblity of Differences
- Codeforces Round #441 div2 B. Divisiblity of Differences
- CF B. Divisiblity of Differences【water+WA9】
- ★ Eclipse Debug 界面应用详解——Eclipse Debug不为人知的秘密
- Makefile 的学习
- 配置IP,putty,xshell远程登录和密钥登录
- Oracle数据库:左右连接、自然连接、交叉连接、统计函数以及分组查询(having子句)
- 实验C—5 任意十进制数转化为二进制
- Codeforces 876B. Divisiblity of Differences
- for 语句的更多细节
- 进程和线程关系及区别 (实用)
- python 如何将CSV转换为json
- [luogu1768]天路
- 使用 UNION 和 UNION ALL 操作符合并两个或多个 SELECT 语句的结果集
- ELK学习12_Windows环境下安装ELK
- Codeforces Round #441 (Div. 2)
- 给服务器搭配用户态的python环境