第三小

第三小 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/6268/learning/?problem_list_id=23&page=1

#include <iostream>
#include <algorithm>
using namespace std;
const int N=1e5+100;
int q[N];
int a[N];
int main()
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  for(int i=0;i<n;i++)cin>>q[i];
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<=i ;j++)a[i]=q[i];
    for(int k=0;k<=i && i>1;k++)
    {
      sort(a,a+i+1);
      cout<<a[2]<<" ";
      break;
    }
  }
  return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int main()
{
  int n;
  cin>>n;
  for(int i=0;i<n;i++)cin>>a[i];
  vector<int>arr;
  arr.push_back(a[0]);
  arr.push_back(a[1]);
  arr.push_back(a[2]);
  for(int i=3;i<n;i++)
  {
    sort(arr.begin(),arr.end());
    cout<<arr[2]<<' ';
    if(a[i]>=arr[2])continue;
    else
    {
      arr.push_back(a[i]);
      sort(arr.begin(),arr.end());
      auto it=arr.begin()+3;
      arr.erase(it);
    }
  }
  cout<<arr[2];
  return 0;
}

#include <iostream>
#include <set>
using namespace std;
int main() {
  multiset<int> ms; //multiset自动排序

  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    int num;
    cin >> num;
    ms.insert(num);
    if(i >= 2) {
      //multiset不支持随机访问，因此要手动++两次来获取第三个元素
      cout << *(++(++ms.begin())) << " ";
    }
  }
  return 0;
}

        最上面是第一次写的代码，就是纯纯按照题目的意思，转化而成的代码，时间复杂度上面来说，是O(n^2),确实在时间复杂度上是比较大的，运行的时候只过了百分之六十，我也没有什么优化的办法，于是就束手无策了。

        接下来的第二个代码，是去看了看别人的好的代码，写的确实好好的，也不是很难理解，真的始终很好的方法，爱了爱了。

        当我看到第三种代码的时候，我的天啊，这也太秀了，更爱了!