嵊州D5T1 鸡翅 chicken
鸡翅 chicken
【问题描述】
小 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 | Input2 | Input3 |
5 100 3 4 100 3 100 7 100 |
13 6 5 56 679 35 120 99 999 56 73 37 532 |
100 5 3 99 8 65 14 78 10 |
Output1 | Output2 | Output3 |
30.00 | 69.55 | 4642.86 |
【数据说明】
对于 100% 的数据,满足: 1 ≤ XNSC,Xi ≤ 100, 1 ≤ YNSC, Yi ≤ 1000 。
思路
这道题太水了。
以至于我做完了以后在怀疑是不是做错了。
那个xnsc,ynsc有什么用?
估计是误导大家的吧
code
1 #include<bits/stdc++.h> 2 using namespace std; 3 double cmp(double a,double b){return a<=b?a:b;} 4 int main(){ 5 freopen("chicken.in","r",stdin); 6 freopen("chicken.out","w",stdout); 7 int xnsc,ynsc,n; cin>>xnsc>>ynsc>>n; 8 //xnsc,ynsc有什么用? 9 int tx,ty; 10 double minv=10000.0; 11 for(int i=0;i<n;i++) { 12 cin>>tx>>ty; 13 minv=cmp(tx/double(ty),minv); 14 } 15 printf("%.2lf",minv*1000); 16 return 0; 17 }
注意
我不记得min()函数可不可以用于实数
所以又打的一个cmp函数充当min()
貌似可以吧。。。