关注
这个是我的题目,不知道题目一不一样。全通过了 // 输入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;
}
查看原帖
点赞 1
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
4227次浏览 69人参与
# 找不到实习会影响秋招吗 #
1399983次浏览 13635人参与
# 实习没事做是福还是祸? #
4585次浏览 69人参与
# 重来一次,你会对开始求职的自己说 #
963次浏览 19人参与
# 2025年终总结 #
135110次浏览 2300人参与
# 考研人,我有话说 #
156637次浏览 1211人参与
# 哪些公司笔/面试难度大? #
7091次浏览 32人参与
# 实习简历求拷打 #
24508次浏览 251人参与
# 你觉得现在还能进互联网吗? #
29975次浏览 201人参与
# 携程工作体验 #
18968次浏览 66人参与
# 大厂VS公务员你怎么选 #
69156次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140206次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93735次浏览 1007人参与
# 那些我实习了才知道的事 #
253166次浏览 1785人参与
# 非技术投递记录 #
672989次浏览 6821人参与
# 机械求职避坑tips #
81103次浏览 531人参与
# 投格力的你,拿到offer了吗? #
155035次浏览 829人参与
# 第一份工作能做外包吗? #
94099次浏览 599人参与
# 作业帮求职进展汇总 #
85549次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101279次浏览 416人参与

