[JOYOI1463] 智商问题

题目限制

时间限制	内存限制	评测方式	题目来源
1500ms	131072KiB	标准比较器	Local

题目背景

各种数据结构帝~
各种小姊妹帝~
各种一遍AC帝~ 来吧！

题目描述

某个同学又有很多小姊妹了
他喜欢聪明的小姊妹所以经常用神奇的函数来估算小姊妹的智商
他得出了自己所有小姊妹的智商
小姊妹的智商都是非负整数
但是这个同学看到别的同学的小姊妹
也喜欢用神奇的函数估算一下
然后看看这个小姊妹在自己的小姊妹群体中排在第几位...
(这么邪恶的兴趣...)

输入格式

第一行一个整数N 代表小姊妹的个数
第二行N个整数代表这位同学N个小姊妹的智商
接下来若干行每行一个整数
代表这位同学看中的别人的小姊妹的智商
0<=智商<=2^31-1
0<=N<=1000000

输出格式

输出若干行
每行一个整数回答新的小姊妹
在原来小姊妹中智商的排名

提示

数据量很大
C语言用scanf输入输出!
另外这个同学的小姊妹群体在这个题中是不会变的~
他会在看完所有别的同学的小姊妹之后...
大家听说过苏格拉底和麦田的故事的吧...
Bob HAN

样例数据

输入样例 #1	输出样例 #1
5 1 2 3 4 5 1 2 3 4 5	1 2 3 4 5

题解：

这题有什么存在的必要...

Code：

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 int n;
 7 int a[1000010];
 8 
 9 int main()
10 {
11     scanf("%d", &n);
12     for (register int i = 1 ; i <= n ; i ++) scanf("%d", &a[i]);
13     sort(a+1, a+1+n);
14     int m;
15     while (scanf("%d", &m) != EOF)
16     {
17         int t = lower_bound(a+1, a+1+n, m) - a;
18         printf("%d
", t);
19     }
20     return 0;
21 }