WZOI-231解渴

题目描述:

PKS做作业做到半夜，突然发现自己渴的不行，只好下楼到小买部买喝的。在小店里有n种矿泉水，PKS有强迫症，他只愿意买一种矿泉水，每种矿泉水都有其相应的价格和解渴值 但是PKS太蒟蒻了，所以只好向大佬你请教。请告诉他，他在不超过m元的情况下能得到最大多少解渴值。

输入格式:

第一行 2个正整数 n,m

接下来n行每行为第i种的价格和解渴值

输出格式:

一行 为能得到的最大的解渴值

样例输入:

2 5
1 1
2 3

样例输出:

6

提示:

 n<=100000

  m<=500000

  答案以及其他数据在int内

样例解释：买第二种矿泉水，5元可买2瓶，解渴值为6。

时间限制: 1000ms
空间限制: 128MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,a,b,c,d;
	double s,s1=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a>>b;
		s=b*1.0/a;
		if(s>s1){
			s1=s;
			c=b;
			d=a;
		}
	}
	cout<<m/d*c;
	return 0;
}