畅游编程，求第二大的数

简直玄学，按概率ac

直接冒泡，取倒数第二就100%，别想那么多

一开始我百分之八十 - -把数组容量扩充到1000就百分百了

sort(vec.begin(), vec.end(), greater<int>()) cout << vec[1] << endl; 还是80

要考虑只剩1个数的时候

第一次提前交卷，早知道选择题多花点时间

if(a[i]>=max1) { max2=max1; max1=a[i]; } else if(a[i]<max1 && a[i]>max2)   max2 = a[i];

只有一个数的时候取这个数，另外我用的vector

直接sort啥也不考虑就ac了，何必呢你们！

写快速排序的parttion当返回值为n-2就好了

考虑最大元素有重复的情况

#include <iostream> #include <algorithm> using namespace std; int main() {     int n;     scanf("%d",&n);     int *p=(int *)calloc(n,sizeof(int));     for (int i = 0; i < n; i++)     {         cin>>p[i];     }     sort(p,p+n);     cout<<p[n-2];     return 0; }