#1450. 初赛题目-阅读27

初赛题目-阅读27

当前没有测试数据。

#include<cstdio>
using namespace std;
int n,k,i,a[41];
void find(int x){
	int s,i1,j1;
	bool p;
	i1 = 0;
	p = 1;
	while(p){
		i1 = i1+1;
		s = 0;
		for(j1 = 1;j1<=n;j1++)
			if(a[j1]>a[i1]) s = s+1;
		if(s == x-1){
			printf("%d\n",a[i1]);
			p = 0;
		}
	}
}
int main(){
	scanf("%d%d",&n,&k);
	for(int i =1;i<=n;i++)
		scanf("%d",&a[i]);
	find(k);
	find(n-k);
	return 0;
}

判断题:
(1)程序时间最坏复杂度为 O(n log n)
(2)程序最好时间复杂度为 O(n)
(3)k可以是[1,n]范围内的任意整数。
(4)第 23 行可以改成 scanf("%d",a+i);
选择题:
5)输人 10 4 12 34 5 65 67 87 7 90 120 13,输出()
A.67\n34
B.65 7
C.7\n65
D.12\n13
(6)可以实现一个时间复杂度最少为()的等效代码。
A.O(n)
B.O(nlog2n)
C.O(logn)
D.O(nlogn)