这个是我的题目,不知道题目一不一样。全通过了 // 输入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

相关推荐

09-09 21:23
门头沟学院 Java
程序员牛肉:小牛肉来也! 主要就是没有实习经历。因为你的投递方向肯定是中小厂。在小厂中,很少会有公司愿意花钱培养你。因此会更加青睐有实习的同学。再加上你的学历比较差一点,所以找不到是正常的。 跟简历项目啥的已经没有大关系了,就是差一份实习。秋招和日常实习一起投递吧。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务