链接:[ABC329B] Next - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题意翻译
给定一个序列,求其严格次大值。
输入输出样例
输入
5 2 1 3 3 2
输出
2
输入
4 4 3 2 1
输出
3
输入
8 22 22 18 16 22 18 18 22
输出
18
说明/提示
制約
- 2 ≤ � ≤ 1002 ≤ N ≤ 100
- 1 ≤ �� ≤ 1001 ≤ Ai ≤ 100
- �1, �2, …, ��A1, A2, …, AN がすべて等しいということはない
- 入力値はすべて整数
Sample Explanation 1
2,1,3,3,22,1,3,3,2 の中で最大である整数は 33 です。 2,1,3,3,22,1,3,3,2 の中で 33 でない整数は 2,1,22,1,2 の 33 つであり、これらの中で最大である整数は 22 です。
解题思路:可以用unique去做。
AC代码如下:
#include<iostream>
#include<vector>
#include<algorithm>using namespace std;int main()
{int n;cin >> n;vector<int> v;for(int i=0;i<n;i++) {int x;cin >> x;v.push_back(x);}sort(v.rbegin(),v.rend());v.erase(unique(v.begin(),v.end()),v.end());cout << v[1];return 0;
}