美团2018资格赛第二题

#include <iostream>
using namespace std;
#define maxk 10005
int b[maxk];
float e[maxk];
float a[maxk][2];
int main()
{
	int n,m,k;
	cin>>n>>m>>k;
//	float e[k];
//	int b[k];//每种买几瓶
//	float a[k][2];
	float temp = -maxk;
	int addr=0;
	for(int i=0;i<=k-1;i++)
	{
		b[i]=0;
		cin>>a[i][0]>>a[i][1];
		e[i]=m*a[i][0]+(n-m)*a[i][1];
		if (e[i]>=temp)
		{
			temp = e[i];addr=i;
		}
	}
	b[addr]=n;

	for(int t=0;t<=k-1;t++)
	{
		if(t==k-1)
		{
			cout<<b[t]<<endl;
		}
		else cout<<b[t]<<" ";
	}
}