zcmu-2159

63 阅读 0 评论 42 点赞

我是靠谱客的博主开放盼望，最近开发中收集的这篇文章主要介绍zcmu-2159，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

2159: H.ly的小迷弟

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 59 Solved: 23
[ Submit][ Status][ Web Board]

Description

众所周知ly虽然是个小胖子，但是长得还是很好看的，所以她有很多小迷弟(bu cun zai de)，但是ly当然不是个只看颜值的人了，所以在她觉得颜值还可以的所有人里，把这些人选出来按照智商排序...
虽然wjw不是ly的小迷弟，但是wjw很想知道某个智商值在这群人里能排多少名，那么只能麻烦你帮他了

Input

第一行一个整数N表示有N个被选出来的小迷弟
第二行N个整数分别表示这N个小迷弟的智商
接下来若干行表示wjw的询问，每行一个智商值

Output

每行一个整数表示答案

Sample Input

5 1 2 3 4 5 1 2 3 4 5

Sample Output

12345

HINT

0<=智商<=2^31-1

0<=N<=1000000

解析：起先以为要是智商值要是相等的话要忽略，用了set，所以一直没有对。原来智商值相同也要进入排序。所以二分一下。用lower_bound(s,s+n,x)-s;

#include<bits/stdc++.h>
using namespace std;
const int maxn=100000+10;
int s[maxn];
int main()
{
int n,x;
scanf("%d",&n);
for(int i=0; i<n; i++)
{
scanf("%d",&s[i]);
}
sort(s,s+n);
while(~scanf("%d",&x))
{
int p=lower_bound(s,s+n,x)-s;
printf("%dn",p+1);
}
return 0;
}