求救求救求救

每天又有新题目要解决 :

查找最接近的元素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;
}

2 个赞

? 刘宇豪?