当前位置:   article > 正文

codeforce-1770A Koxia and Whiteboards_codeforece1717a

codeforece1717a

题目大概意思就是有n个白板,每个白板上面都有数字,会有m个操作,这个操作是可以找到一个白板更改上面的数字,m个操作后找到写在白板上的最大整数总和

input
要求有t个范例,n,m代表上面操作,n_i是n个白板的数字,m_i是更改的数字,具体题目

 Problem - 1770A - Codeforces

下面就是代码了
  1. #define _CRT_SECURE_NO_WARNINGS 1
  2. #include <stdio.h>
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5. #define repeat(i,n) for (int i = 0; i < (n); ++i)
  6. int main() {
  7. int _t;
  8. cin >> _t;
  9. repeat(_, _t) {
  10. int n, m;
  11. cin >> n >> m;
  12. vector<long long> a(n + m);//用动态数组把n_i和m_i全存进去,由n=2,m=2,特殊点的观察发现m_i的最后一次更改必定在最大整数和里
  13. repeat(i, n + m)scanf("%lld", &a[i]);//用long long因为数据范围超过了int
  14. sort(a.begin(), a.end() - 1);//所以这里利用sort函数排序的时候最后一位不用排
  15. reverse(a.begin(), a.end());最后把整个数字颠倒过来
  16. long long ans = 0;
  17. repeat(i, n)ans += a[i];
  18. cout << ans << endl;输出即可
  19. }
  20. return 0;
  21. }

写这个题解主要是为了巩固一下知识,如果有什么不对,望指正,如果有其他解法欢迎交流

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/72546
推荐阅读
  

闽ICP备14008679号