P1208求助,三个点RE,
代码如下:
#include<bits/stdc++.h>
using namespace std;
int n, m, ans;
struct nn
{
int a;
int b;
}a[5005];
bool cmp(nn a, nn b)
{
if(a.a != b.a) return a.a < b.a;
else return a.a > b.a;
}
int main()
{
cin >> n >> m;
for(int i = 1; i <= m; i++)
{
cin >> a[i].a >> a[i].b;
}
sort(a + 1, a + 1 + n, cmp);
int i = 1;
while(n)
{
if(a[i].b != 0)
{
a[i].b--;
ans += a[i].a;
n--;
}
else i++;
}
cout << ans;
return 0;
}