eamoncorn 2020-11-15 11:37 采纳率: 33.3%
浏览 43

oj题目:输出最大值和次大值,请问我的解法出现了什么问题

给定一个数组 a ,求出这个数组的最大值和次大值(严格的,即次大值一定比最大值小)。

输入格式:输入的第一行是一个整数 n,第二行是 n个整数,为数组内的元素

输出格式:两个用单个空格分开的整数,即最大值和次大值。

下附我的解法:

#include <stdio.h>
int main(){
    int n,t,i,j;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<=n-1;i++){
        scanf("%d",&a[i]);
    } 
    for(i=0;i<=n-1;i++){
        for(j=0;j<n-i;j++){
            if(a[j]<a[j+1]){
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    for(int k=0;k<=n-1;k++){
        if(a[k]>a[k+1]){
            printf("%d %d",a[k],a[k+1]);
            break;
        }
    }
    return 0;
}

 

  • 写回答

1条回答 默认 最新

  • 日不落的希望 2020-11-15 14:56
    关注

    冒泡排序,外层循环n次(0~n-1),内层循环n-i次(0~n-i-1)。内层循环退出条件应该是(j<n-i-1)。

    评论

报告相同问题?

悬赏问题

  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算
  • ¥15 powerbuilder中的datawindow数据整合到新的DataWindow
  • ¥20 有人知道这种图怎么画吗?
  • ¥15 pyqt6如何引用qrc文件加载里面的的资源
  • ¥15 安卓JNI项目使用lua上的问题
  • ¥20 RL+GNN解决人员排班问题时梯度消失
  • ¥60 要数控稳压电源测试数据
  • ¥15 能帮我写下这个编程吗
  • ¥15 ikuai客户端l2tp协议链接报终止15信号和无法将p.p.p6转换为我的l2tp线路