每天又有新题目要解决 :
查找最接近的元素WA80分
A. 查找最接近的元素
Problem ID: 9332
Contest ID: 5419
必做题
Wrong Answer
80 分
题目描述:
在一个非降序列中,查找与给定值最接近的元素
输入格式:
第1行包含两个整数,一个整数n(1<=n<=1,000,000),为非降序列长度,一个整数m,表示要询问最接近元素的给定值。给定值的大小均在0~1,000,000,000之间。
第2行包含n个整数,表示序列的各个元素。所有元素的大小均在0~1,000,000,000之间。
输出格式:
为最接近相应给定值的元素值,若有多个值满足条件,输出最小的一个。
输入样例:
4 7 2 5 9 10
输出样例:
5
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m,a[1005],j,ans[1005];
cin>>n>>m;
for(int i=1; i<=n; i++) {
cin>>a[i];
if(a[i]<=m) {
j++;
ans[j]=a[i];
} else continue;
}
cout<<a[j];
return 0;
}