样例是对的
但是全WA!!
// c++从入门到入坟.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#include<iostream>
#include <stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
int c[100], m[100], e[100];
struct node{
int danjia;
int milk;
} a[1010];
bool cmp(node x, node y){
return x.milk > x.milk;
}
int main(){
int ans = 0;
int t, m;
cin >> t >> m;
int t1 = t;
for(int i = 0; i < m; i++){
cin >> a[i].danjia >> a[i].milk;
}
sort(a, a + m, cmp);
int o = 0;
while(m--){
t -= a[o].danjia;
if(t >= 0){
ans += a[o].milk;
o++;
}
if(t < 0){
t = t1;
o++;
continue;
}
}
cout << ans;
return 0;
}