比赛 NOIP2015普及组练习 评测结果 AAAAA
题目名称 混合牛奶 最终得分 100
用户昵称 AAAAAAAAAA 运行时间 0.014 s
代码语言 C++ 内存使用 0.14 MiB
提交时间 2015-11-02 21:25:11
显示代码纯文本
#include<fstream>
using namespace std;
ofstream fout("milk.out");
ifstream fin("milk.in");
int a,c,d,e,f,g,h,i;
int b[5000][2];
int main()
{
	fin>>a>>c;
	for(i=0;i<c;i++){
		fin>>b[i][0]>>b[i][1];
	}
	g=a;
	for(d=0;d<c;d++){
		for(e=0;e<c-d;e++){
			if(b[e][0]>b[e+1][0]){
				f=b[e][0];b[e][0]=b[e+1][0];b[e+1][0]=f;
				f=b[e][1];b[e][1]=b[e+1][1];b[e+1][1]=f;}}}
	for(e=0;e<a;e++){
		if(b[e][1]<g){
			h+=b[e][0]*b[e][1];
			g-=b[e][1];}
		else{
			h+=b[e][0]*g;
			e=a;}}
	fout<<h;
	fin.close();
	fout.close();
	return 0;
}