当前位置：网站首页>ZCMU--1771: 寻找萌妹

ZCMU--1771: 寻找萌妹

2022-07-15 12:55:00 【小小小Why】

Description

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

Input

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

Output

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

Sample Input

1 2 3 4 5

Sample Output

解析：原始智商组升序排序，然后输入L，返回第一个大于等于L的位置即可，关于输入若干行，用while(~scanf("%d",&l))输入即可。

#include <stdio.h>
#include <algorithm>
using namespace std;
int a[1000005];
int main()
{
	int n,i,l,z,mid,y;
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%d",&a[i]);
	sort(a,a+n);	//升序排序 
	while(~scanf("%d",&l)){
		z=0,y=n-1;
		while(z<y){
			mid=(z+y)/2;
			if(a[mid]>=l) y=mid;
			else z=mid+1;
		}
		if(l>a[n-1]) printf("%d\n",n+1);//特判比最大的还大，排名就是n+1 
		else printf("%d\n",y+1);		
	}	
	return 0;
}

原网站

版权声明
本文为[小小小Why]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_63739337/article/details/125792422