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;	
}