#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)
相关
在以下作业中: