鸡腿-CSDN博客

鸡翅

【问题描述】
小 x 非常喜欢小鸡翅。他得知 NSC 超市为了吸引顾客，举行了如下的活动：
一旦有顾客在其他超市找到更便宜的小鸡翅，NSC 超市将免费送给顾客 1000g 小
鸡翅。小 x 为了尽可能的省钱，走遍了各大超市，统计了小鸡翅的价格。NSC 的
工作人员通过不法手段盗取了这些资料。现在 NSC 的工作人员希望你能帮他们定
一个尽可能低的价格（1000g 小鸡翅的价格），使小 x 吃不到免费的小鸡翅。
【输入格式】
第一行两个正整数 XNSC (1 ≤ XNSC ≤ 100) 和 YNSC (1 ≤ YNSC ≤
1000)，表示现在在 NSC 超市，YNSC g 小鸡翅要卖 XNSC 元。
第二行一个正整数 N，表示其他超市的个数。
接下来 N 行，每行两个正整数 Xi (1 ≤ Xi ≤ 100) 和 Yi (1 ≤ Yi ≤
1000)，表示在第 i 家超市，Yi g 小鸡翅卖 Xi 元。
【输出格式】
有且仅有一行，包含一个实数 A，表示 NSC 超市可以定的最高价格：A 元/
千克，A 保留两位小数。

【输入输出样例】
Input1 5 100 3 4 100 3 100 7 100
Output1 30.00
Input2 13 6 5 56 679 35 120 99 999 56 73 37 532
Output2 69.55
Input3 100 5 3 99 8 65 14 78 10
Output3 4642.86
【数据说明】
对于 100% 的数据，满足：
1 ≤ XNSC，Xi ≤ 100, 1 ≤ YNSC, Yi ≤ 1000 。

思路：

这是道水题，没啥好说的。直接上代码。

Code

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    freopen("chicken.in","r",stdin);
    freopen("chicken.out","w",stdout);
    int n;
    double t,k,num,money,ans;
    cin>>money>>num;
    cin>>n;
    double a[n+1];
    ans=money/num;
    for(int i=1;i<=n;i++)
    {
        cin>>t>>k;
        a[i]=t/k;
        if(a[i]<ans)
        ans=a[i];
    }
    ans=ans*1000;
    printf("%.2f",ans);
    return 0;
}