C++题目：建造宫殿

建造宫殿

题目描述

某国要为公主建造一座宫殿。

在这个国家，海拔$x$米的地方的平均气温是$T-x\times 0.006$度。目前有$N$个候选地点，第$i$个地点的海拔高度为$H_i$米。

公主要在平均气温最接近$A$的地点建设宫殿，找出建设宫殿地点的编号。保证答案唯一。

输入格式

第1行，1个正整数$N$

第2行，$N$个整数$H_1,H_2,\cdots ,H_N$

第3行，2个整数$T,A$。

输出格式

输出建设宫殿地点的编号。

样例 #1

样例输入 #1

2
1000 2000
12 5

样例输出 #1

1

样例 #2

样例输入 #2

3
81234 94124 52141
21 -11

样例输出 #2

3

提示

【样例1解释】

地点1高度为$1000$的平均气温为$12-1000\times 0.006=6$度。

地点2高度为$2000$的平均气温为$12-2000\times 0.006=0$度。

地点1气温更接近5，所以在地点1建设宫殿。

【数据范围】

$1\le N\le 1000$

$0\le T\le 50$

$-60\le A\le T$

$0\le H_i\le 10^5$

答案

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