zoukankan      html  css  js  c++  java
  • 【TYVJ 1463】智商问题 (闲得无聊)

    老老实实写二分。

    #include<cstdio>
    #include<algorithm>
    using namespace std;
    int n, a[1000001], x;
    int main()
    {
    	scanf("%d", &n);
    	for(int i=1; i<=n; ++i)
    	   scanf("%d", &a[i]);
        sort(a + 1, a + n + 1);
    	while(scanf("%d",&x)!=EOF) {
    		if (x > a[n]) {printf("%d
    ", n + 1); continue;}
    		int left = 1, right = n, mid;
    		while (left < right) {
    			mid = (left + right) >> 1;
    			if (x <= a[mid])
    				right = mid;
    			else
    				left = mid + 1;
    		}
    		printf("%d
    ", left);
    	}
    	return 0;
    }
    
  • 相关阅读:
    UVA
    UVA
    UVA
    UVA
    NLP介绍
    新建Springboot项目
    添加ssh密钥
    git 错误合集
    Git入门操作
    Hadoop MapReduce
  • 原文地址:https://www.cnblogs.com/abclzr/p/5338575.html
Copyright © 2011-2022 走看看