鸡翅
【问题描述】
小 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; }
完结撒花!!!
众生,与我如浮云