整数的范围只有1到5000,所以开个5000的数组,记录一下每个数出现的个数即可
复杂度为O(k*5000),效率比较高
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int a[5050];
int main()
{
char s[5];
int n,x,k;
scanf("%d",&n);
memset(a,0,sizeof(a));
while(n--)
{
scanf("%d",&x);
a[x]++;
}
scanf("%s",s);
for(int i=1;i<=5000;i++)
a[i]+=a[i-1];
scanf("%d",&k);
while(k--)
{
scanf("%d",&x);
for(int i=1;i<=5000;i++)
if(a[i]>=x)
{
printf("%d\n",i);
break;
}
}
return 0;
}