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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。