数据结构PTA求最小值和次最小值

PTA数据结构
7-1 求最小值和次小值 (25分)
本题目要求读入n个整数，要求用最少的比较次数，输出它们的最小值和次小值。例如，对于12 13 1 10 34 1这6个数，最小值为1，次小值

为10。

输入格式:
输入有两行。第一行为整数个数n（≤1 000 000），第二行给出n个以空格分隔的整数。

输出格式:
对每一组输入，在一行中输出最小值和次小值，中间以一个空格分隔，但行尾没有多余空格。如果输入数据不足两个，则输出“Invalid Input”。如果没有次小值，则输出“There is no second smallest element”。

输入样例:
6
12 13 1 10 34 1
输出样例:
1 10

正确代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    if(n<2){
        cout<<"Invalid Input"<<endl;
        return 0;
    }
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
   sort(a,a+n);
    int min=a[0];
    int nmin,sign=0;
    for(int i=0;i<n;i++){
        if(a[i]>min){
            nmin=a[i];
          sign=1;
            break;
        }
    }
    if(sign==0)
        cout<<"There is no second smallest element"<<endl;
    else
        cout<<min<<" "<<nmin<<endl;
    return 0;
    
}

本题要求比较然后求出他的最小值和次最小值，在数据课本中我们了解到了求他的最大值和次最大值；但是在测试程序时，有测试点未过。
原来的思路是遍历，然后依次的比较，但是那样不对。
换一种思路，我们可以将数组先进行排序，然后输出最小值和次最小值；
要想把数组排序，我们可以用到C++中的sort函数。
sort函数：
I）Sort函数包含在头文件为#include的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！
II）Sort函数有三个参数：
（1）第一个是要排序的数组的起始地址。
（2）第二个是结束的地址（最后一位要排序的地址）
（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。
Sort函数使用模板:
Sort(start,end,排序方法）
（1）sort函数没有使用第三个参数，默认升序，实现的是从小到大。
（2）从大到小
需要加入一个比较函数 complare(),此函数的实现过程是这样的
bool complare(int a,int b)
{
return a>b;
}
std::ios::sync_with_stdio(false)
std::ios::sync_with_stdio(false) 的作用是baidu取消缓冲区同步，因为printf()/scanf()是C函数zhi，而cin/cout是C++函数，这些函数需要用到各自的缓冲区，为了防dao止各自的缓冲区错位，C++默认将C函数和C++函数的缓冲区同步。当你设置成std::ios::sync_with_stdio(false)后C++就会取消同步，这会提高cin/cout的运行速度，代价是不能和printf()/scanf()混用，否则会因不同步而出现问题，所以在这种情况下整个程序切记不可将cin/cout和printf()/scanf()混用
其可以大幅提高大数据的输入和输出以节省时间
定义了一个sign来判断最小值和次最小值是否相等