题目限制
| 时间限制 | 内存限制 | 评测方式 | 题目来源 |
| 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 }