当前位置:   article > 正文

AtCoder Beginner Contest 363 B

AtCoder Beginner Contest 363 B

题意:有N个人,第 i 个人的头发长度为Ai,  问最少过多少天有P个人的头发长度打渔T?

思路:开一数组将数据存进去,定义一个计数器和动态数组,遍历数组,如果Ai>=T 计数器加一,否则将T-Ai的值加进动态数组,之后先判断计数器是否大于等于P,如果符合条件直接输出0,否则用sort函数将动态数组进行排序,再遍历动态数组,每循环一次P就减一,直到P等于计数器,就将当前数组的值输出,并跳出循环

原题链接:https://atcoder.jp/contests/abc363/tasks/abc363_b

代码:


 

  1. #include<iostream>
  2. #include<algorithm>
  3. #include<cstring>
  4. #include<cmath>
  5. #include<vector>
  6. using namespace std;
  7. typedef long long ll;
  8. vector<int> v;
  9. int main()
  10. {
  11. int n,t,p;
  12. cin>>n>>t>>p;
  13. int cnt=0;
  14. for(int i=0;i<n;i++)
  15. {
  16. int x;
  17. cin>>x;
  18. if(x>=t)cnt++;
  19. else{
  20. v.push_back(t-x);
  21. }
  22. }
  23. if(cnt>=p)cout<<0;
  24. else{
  25. int x=p-cnt;
  26. int ans;
  27. sort(v.begin(),v.end());
  28. for(auto c:v)
  29. {
  30. if(x)ans=c,x--;
  31. else break;
  32. }
  33. cout<<ans;
  34. }
  35. return 0;
  36. }

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

闽ICP备14008679号