[提交][狀態][討論版]
題目描述
小 x 非常喜歡小雞翅。他得知 NSC 超市爲了吸引顧客,舉行了如下的活動:
一旦有顧客在其他超市找到更便宜的小雞翅,NSC 超市將免費送給顧客 1000g 小雞翅。小 x 爲了儘可能的省錢,走遍了各大超市,統計了小雞翅的價格。NSC 的工作人員通過不法手段盜取了這些資料。現在 NSC 的工作人員希望你能幫他們定一個儘可能低的價格(1000g 小雞翅的價格),使小 x 喫不到免費的小雞翅。
輸入
第一行兩個正整數 XNSC (1 ≤ XNSC ≤ 100) 和 YNSC (1 ≤ YNSC ≤1000),表示現在在 NSC 超市,YNSCg 小雞翅要賣 XNSC 元。
第二行一個正整數 N,表示其他超市的個數。
接下來 N 行,每行兩個正整數 Xi(1 ≤ Xi ≤ 100) 和 Yi(1 ≤ Yi ≤ 1000),表示在第 i 家超市,Yig 小雞翅賣 Xi 元。
輸出
有且僅有一行,包含一個實數 A,表示 NSC 超市可以定的最高價格:A 元/千克。A 保留兩位小數。
樣例輸入
5 100
3
4 100
3 100
7 100
樣例輸出
30.00
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <string>
#include <stack>
#define LL long long
#define INF 0x7fffffff
#define MAX 200010
#define PI 3.1415926535897932
#define E 2.718281828459045
using namespace std;
int n;
double x,y,a,b;
int main()
{
double value,jia;
scanf("%lf%lf",&x,&y);
value=(x/y)*1000;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%lf%lf",&a,&b);
double j;
j=(a/b)*1000;
if(j<value) value=j;
}
printf("%.2f\n",value);
return 0;
}