建造宫殿
题目描述
某国要为公主建造一座宫殿。
在这个国家,海拔 x x x米的地方的平均气温是 T − x × 0.006 T-x \times 0.006 T−x×0.006度。目前有 N N N个候选地点,第 i i i个地点的海拔高度为 H i H_i Hi米。
公主要在平均气温最接近 A A A的地点建设宫殿,找出建设宫殿地点的编号。保证答案唯一。
输入格式
第1行,1个正整数 N N N
第2行, N N N个整数 H 1 , H 2 , ⋯ , H N H_1,H_2,\cdots,H_N H1,H2,⋯,HN
第3行,2个整数 T , A T,A T,A。
输出格式
输出建设宫殿地点的编号。
样例 #1
样例输入 #1
2
1000 2000
12 5
样例输出 #1
1
样例 #2
样例输入 #2
3
81234 94124 52141
21 -11
样例输出 #2
3
提示
【样例1解释】
地点1高度为 1000 1000 1000的平均气温为 12 − 1000 × 0.006 = 6 12-1000\times0.006=6 12−1000×0.006=6度。
地点2高度为 2000 2000 2000的平均气温为 12 − 2000 × 0.006 = 0 12-2000\times0.006=0 12−2000×0.006=0度。
地点1气温更接近5,所以在地点1建设宫殿。
【数据范围】
1 ≤ N ≤ 1000 1 \le N \le 1000 1≤N≤1000
0 ≤ T ≤ 50 0 \le T \le 50 0≤T≤50
− 60 ≤ A ≤ T -60 \le A \le T −60≤A≤T
0 ≤ H i ≤ 1 0 5 0 \le H_i \le 10^5 0≤Hi≤105
答案
#include<bits/stdc++.h>
using namespace std;
int main(){
int N,H[10001],T,A,ans;
double tep[10001],cnt=10007.;
cin >> N;
for(int i=1;i<=N;i++){
cin >> H[i];
}
cin >> T >> A;
for(int j=1;j<=N;j++){
tep[j] = double(T)-0.006*H[j];
if(cnt > abs(tep[j]-A)){
cnt = abs(tep[j]-A);
ans = j;
}
}
cout << ans;
return 0;
}