2018-05-07 19:57 东北大学 C++
关注
全部评论
冋宇同桌
浙江工业大学 C++
这个是我的题目，不知道题目一不一样。全通过了 // 输入n，k 有n个球，求拿出最多的球，使得没有球是k的倍数，且没有两个球的和是k的倍数。
// 按照余数来好了
#include<bits/stdc++.h>
using namespace std;
int arr[100005];
int yu[100005];
int n, k;
int pos;
void solve() {
int sum = 0;
int ans = 0;
for (int i = 1; i < k; ++i) {
sum += yu[i];
if (yu[i] > yu[k-i]) ans += yu[i];
if (yu[i] == yu[k-i]) {
if (i < k - i) ans += yu[i];
if (i == k - i) ans ++;
}
}
cout << ans << endl;
}
int main() {
cin >> n >> k;
for (int i = 0; i <= k; ++i) yu[i] = 0;
for (int i = 0; i < n; ++i) {
cin >> arr[i];
yu[arr[i] % k] ++;
}
solve();
return 0;
}
liangjie
东北大学
晓哲哲
相关推荐
昨天 18:10
四川大学 其他机械职位 
小型域名服务器：啊？我一直都这样啊？我还以为是我爱贪小便宜呢？
每次去实验室都得接一杯免费的开水回去，出门都得规划一下最短路径，在宿舍就吃南边的食堂，在实验室就吃北边的食堂，快递只有顺路的时候才取。 点赞 评论 收藏
分享
10-24 11:10
山西大学 Java 
点赞 评论 收藏
分享
11-01 19:50
安徽农业大学 Java 
点赞 评论 收藏
分享
查看13道真题和解析