全部评论
晓哲哲
这个是我的题目,不知道题目一不一样。全通过了 // 输入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;
}
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-07 14:16
门头沟学院 前端工程师 在喝茶的杨桃很郁闷:我简单喵两句:
1.如果不是实在没东西写不要写熟悉async await这些语法层面的东西
2.也不要写熟悉HTTP,因为http内容很多,稍微深挖一点你不会的话会让人有一种“原来你简历上面的东西都没有完全掌握”的感觉,容易给自己挖坑
3.自我评价可以删了
4.我在复习明天的面试,先mark,后面再回来继续建议
点赞 评论 收藏
分享
查看6道真题和解析