Logo xukailing3的博客

博客

二分查找第一个比x大的数 AC代码

2022-07-05 15:13:20 By xukailing3

二分查找第一个比X大的数

太水了

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    sort(a+1,a+n+1);
    int n1;
    scanf("%d",&n1);
    for(int i=1;i<=n1;i++){
        int t;
        scanf("%d",&t);
        for(int i=1;i<=n;i++){
            if(a[i]>t){
                printf("%d\n",a[i]);
                break;
            } 
        }
    }
    return 0;
}

3705ms

题号:7457

题目传送门

评论

yizexi
你这解法好low啊
yizexi
@xukailing3 禁止泄露AC代码!!
yizexi
upper_bound() 库函数才是YYDS!!——xushuoxin

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。