和 珅 转 世

家人们又来做和珅了doge就比别人多贪了1.8MB(吧)

#include <stdio.h>
#include <algorithm>
using namespace std;
struct stu{
	int p;
    int a1;
}a[4700];
bool cmp(stu x,stu y){
	return x.p<y.p;
}
int main(){
	int n;
    int m;
    int i;
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++){
		scanf("%d%d",&a[i].p,&a[i].a1);
	}
	sort(a+1,a+m+1,cmp);
	int s=0;
    i=1;
	while(n>0){
		if(n-a[i].a1>=0){
			s+=a[i].a1*a[i].p;
            n-=a[i].a1;
            i++;
		}
        else{
			s+=a[i].p*n;
            n=0;
		}
	}
	printf("%d",s);
}