比赛 20131130 评测结果 WWWWWWWWWW
题目名称 提高速度 最终得分 0
用户昵称 超级傲娇的AC酱 运行时间 0.006 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2013-11-30 18:07:09
显示代码纯文本
#include<cstdio>
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
ifstream fi("sboost.in");
ofstream fo("sboost.out");
struct CH
{
	double a;
	int num,f,m;
	bool operator < (const CH& x) const
    {
		return a>x.a;
    }
};
vector<CH>a;
vector<int>Ans;
int main()
{
	//freopen("sboost.in","r",stdin);
	//freopen("sboost.out","w",stdout);
	int ff,mm,i,n,F,M;
	//scanf("%d %d %d\n",&F,&M,&n);
	fi>>F>>M>>n;
	//double A=F/M;
	for(i=0;i<n;i++)
	{
		//scanf("%d %d\n",&ff,&mm);
		fi>>ff>>mm;
		CH K;
		K.a=ff/mm;K.a=i+1;K.f=ff;K.m=mm;
		a.push_back(K);
		//a.push_back((CH){double(ff/mm),i+1,ff,mm});
	}
	sort(a.begin(),a.end());
	for(i=n-1;i>=0;i--)
	{
		
		if(double((F+a[i].f)/(M+a[i].m))>double(F/M))
		{
			F+=a[i].f;
			M+=a[i].m;
			Ans.push_back(a[i].num);
		}
		else
			goto NEXT;
	}
	fo<<"NONE";
	return 0;
	NEXT:;
	sort(Ans.begin(),Ans.end());
	for(i=0;i<Ans.size();i++)fo<<Ans[i]<<endl;
		//printf("%d\n",Ans[i]);
	return 0;
}