宁波市第31届中小学程序设计比赛模拟试题 chicken

[提交][状态][讨论版]

题目描述

小 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;
}