求助
查看原帖
求助
369359
HP65068楼主2020/9/13 12:08

只对了3个

#include<bits/stdc++.h>
using namespace std;
struct xx
{
	int a,b;
}c[10001];
int main()
{
	int n,x,d=0,e=0;
	cin>>n>>x;
	for(int i=1;i<=x;i++) cin>>c[i].a>>c[i].b;
	for(int i=1;i<=n;i++)
	for(int j=i;j<=n-i;j++) if(c[j].a>c[j+1].a) swap(c[j],c[j+1]);
	for(int i=1;i<=n;i++) 
{
	if(d==n) break;
	if(c[i].b+d<=n)
{
	e=e+c[i].a*c[i].b;
	d=d+c[i].b;
}
    else
{
	e=e+(c[i].a*(n-d));
	d=n;
}
}
    cout<<e;
    return 0;
}
2020/9/13 12:08
加载中...