Problem H: H.ly的小迷弟
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 168 Solved: 62
[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
1 2 3 4 5
HINT
0<=智商<=2^31-1
0<=N<=1000000
今天我简直是太笨了...记错了lower_bound ,upper_bound中的等号!! (小本本上抄十遍)
(有等号有等号有等号!!)lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
upper_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <iostream>
#define go(i,a,b) for(int i=a;i<=b;i++)
#define mem(a) memset(a,0,sizeof(a))
using namespace std;
const int maxn = 1e6 + 5;
typedef long long ll;
ll a[maxn];
int main()
{
int t,x;
scanf("%d",&t);
go(i,0,t-1) scanf("%lld",&a[i]);
sort(a,a+t);
while(scanf("%d",&x) != EOF)
{
cout<< lower_bound(a, a+t, x)-a+1<<endl;
}
return 0;
}