文章
9
粉丝
78
获赞
0
访问
4.6k
百分之80,怎么解决啊
#include <stdio.h>
int main() {
int a, b[1000000];
while (scanf("%d", &a) != EOF) {
for (int i = 0; i < a; i++) {
scanf("%d ", &b[i]);
}
int temp;
for (int i = 0; i < a; i++) {
for (int j = i + 1; j < a; j++) {
if (b[i] > b[j]) {
temp = b[i];
b[i] = b[j];
b[j] = temp;
}
}
&nb...
登录后发布评论
这个代码超出时间限制了,这个算法不行需要更优秀的算法
一种方法是用qsort排序,时间复杂度O(nlogn)
另一个方法是一个for找出最大值,再写一个for找出最小值,时间复杂度O(n)