A - Bath Temperature -思维

最新推荐文章于 2025-12-03 10:19:14 发布

原创最新推荐文章于 2025-12-03 10:19:14 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

思维-模拟专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过输入一组整数和目标值，利用排序和二分查找来判断目标值是否存在于数组中，并根据不同情况返回结果。此算法适用于解决特定类型的数据查找问题。

A - Bath Temperature
Gym - 101484A
由于任意比例有我控制所以只需分三种情况。

#include<bits/stdc++.h>
using namespace std;
#define maxn 100005
int n,sum,a[maxn];
int main()
{
    cin>>n>>sum;
    for(int i=0; i<n; i++)
        cin>>a[i];
    sort(a,a+n);
    if(binary_search(a,a+n,sum))
        cout<<1<<endl;
    else if(a[min_element(a,a+n)-a]>sum||a[max_element(a,a+n)-a]<sum)
        cout<<-1<<endl;
    else
        cout<<2<<endl;
    return 0;
}