Question

第一行输入一个正整数n(1<=n<=100000)，表示有n节课 接下来一行输入n个正整数a1,a2,...,an每个数表示一节

输入
第一行输入一个正整数n(1<=n<=100000)，表示有n节课
接下来一行输入n个正整数a1,a2,...,an每个数表示一节课进行的时间（1<=a1,a2,...,an<=1000000000）
第三行输入一个正整数m(1<=m<=100000),表示铁蛋有m次查询
接下来一行输入m个正整数b1,b2,...bn每个数表示铁蛋想查询的时间(1<=b1,b2,...bn<=1000000000)

输出
输出有m行，每行对应铁蛋要查询的时间t，输出有多少节课的进行时间大于等于t
样例输入
53 8 1 4 1531 3 10
样例输出
541
提示

Answer 1

#include

#define STRLEN 100

void ifree(char**p,int i);

int CheckAndChange(char*p);

int main()

{

int T;/*样例个数*/

int i;/*循环参数*/

char**p=NULL;/*指针p指向的内存空间存放指向各个字符串的指针*/

开放源代码：

您购买或下载的大多数软件只提供已编译的可运行版本。“已编译”意味着开发人员创建的实际程序代码（称为源代码）已经由一个称为编译器的特殊程序进行过处理，该程序将源代码转换为计算机可以理解的格式。

Answer 2

public class Test{

/**
* @param args
*/
public static void main(String[] args) {
boolean isOver=true;
boolean isNeedTip=true; //是否需要提示，如果不需要设为false;
ArrayList<Integer> numList=new ArrayList<Integer>();
ArrayList<Integer> checkNumList=new ArrayList<Integer>();
Scanner in=new Scanner(System.in);
BufferedReader strIn=new BufferedReader(new InputStreamReader(System.in));
if(isNeedTip){
System.out.print("请输入一个正整数：");
}
int classNum=in.nextInt();

try {
if(isNeedTip){
System.out.print("请输入"+classNum+"个整数：");
}
String everTime = strIn.readLine();
String[] everTimes=everTime.split(" ");
for(int i=0;i<everTimes.length;i++){
numList.add(Integer.valueOf(everTimes[i]));
}

if(isNeedTip){
System.out.print("请输入查询次数：");
}
int checkNum=in.nextInt();

if(isNeedTip){
System.out.print("请分别输入每次查询的值：");
}
String everyCheckNum=strIn.readLine();
String[] everyCheckNums=everyCheckNum.split(" ");
for(int i=0;i<everyCheckNums.length;i++){
checkNumList.add(Integer.valueOf(everyCheckNums[i]));
}
System.out.println();

if(isNeedTip){
System.out.println("查询结果：");
}
for(Integer integer:checkNumList){
int temp=0;
for(Integer integer2:numList){
if(integer2>=integer){
temp++;
}
}
System.out.println(temp);
}
} catch (IOException e) {
e.printStackTrace();
}
}
}

追问

要不要 加 @include 编译错误 c++

追答

额，不好意思，我写的是Java

Answer 3

先排序，再二分查找（m*log(n)+n*log(n)）

追问

代码啊 帮下忙！