cherry

用户名：cherryman

访问量：1232

签　名：

等　　级
排　　名	12933
经　　验	948
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	海淀实验小学
专　　业

　　自我简介：

TA的其他文章

倒数第二（C++代码）不用数组排序，时间复杂度小。
浏览：754

你可能喜欢

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

倒数第二（C++代码）不用数组排序，时间复杂度小。

　　作者: cherry　　　　发表时间：2019-12-20 16:51:34 浏览：754　|　评论：0　

原题链接：倒数第二

一般朋友都会想到新建一个数组，把n个num(成绩)放进数组从小到大排序，然后取第二个数就是倒数第二名。

这种解法在成绩不是很多的时候排序压力不大，如果要找出14亿个成绩的倒数第二小，对全体成绩排序压力可大了。

可以建一个仅有两个数的数组，buttom[3];然后把第1、2个成绩放进去，如果第2个成绩比第1个成绩小，swap（buttom[1],buttom[2]);

然后从第三个起，如果有num比buttom[1]小的，num顶替buttom[1],buttom[1]顶替buttom[2]。

buttom[2]=buttom[1];buttom[1]=num;

成绩输完了，buttom[2]也出来了。

附测试通过的代码：

```cpp
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;

int buttom[5];
int main()
{
    int c,n,num;
    cin>>c;
    for(int i = 1; i <= c; ++i)
    {
        cin>>n;
        for(int j=1; j<=n; ++j)
        {
            cin>>num;
            if(j<=2)
            {
                buttom[i] = num;
                if(buttom[2]<buttom[1])
                    swap(buttom[2],buttom[1]);
            }
           if(j>2&&j<=n)
           {
               if(num <= buttom[1])
               {
                   buttom[2] = buttom[1];
                   buttom[1] = num;
                //    cout<<"buttom[1]:"<<buttom[1]<<" "<<"buttom[2]:"<<buttom[2]<<endl; //这一行测试buttom[2]是不是被推上去了
                }
            }
        }

cout<<buttom[2]<<endl;
    }

return 0;
}
```

0.0分

11 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

cherry

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

陶陶摘苹果（C语言代码）

倒数第二（C++代码）不用数组排序，时间复杂度小。

评论区

精彩推荐

C二级辅导-等差数列（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

Minesweeper （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

陈教主的三角形（C语言代码）

敲七（C++代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

字符删除（C语言代码）

cherry

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

陶陶摘苹果 （C语言代码）

倒数第二 （C++代码）不用数组排序，时间复杂度小。

评论区

精彩推荐

C二级辅导-等差数列 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

Minesweeper （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

陈教主的三角形 （C语言代码）

敲七 （C++代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

字符删除 （C语言代码）

陶陶摘苹果（C语言代码）

倒数第二（C++代码）不用数组排序，时间复杂度小。

　　评论区

C二级辅导-等差数列（C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

陈教主的三角形（C语言代码）

敲七（C++代码）

字符删除（C语言代码）