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("%d\n",p+1);}return 0; }

总结

以上是生活随笔为你收集整理的zcmu-2159的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。