贪心
查看原帖
贪心
638882
qiuqiuyaq楼主2023/1/19 20:49

贪心,60分不知道哪里错了

#include <iostream>
#include <algorithm>
using namespace std;
const int N =20010;
int a[N],b[N];
int n,m;
int cost,cnt;

int main()
{
    cin >> n >>m;
    for(int i = 1;i <= n;i++)
    {
        cin >> a[i];
    }
    for(int i = 1;i <= m;i++)
    {
        cin >> b[i];
    }
    if(m < n) {cout <<"you died!";return 0;}

    sort(a+1,a+n+1,greater<int>());
    sort(b+1,b+m+1);
     for(int i = 1;i <= n;i++)
    {
          for(int j = 1;j <= m;j++)
          {
            if(a[i]<= b[j]) {cost += b[j],b[j] = -1;cnt ++ ;break;}
            else continue;

          }

    }
    cout << cost;

}


2023/1/19 20:49
加载中...