蒟蒻想问一下自己的思路哪里错了(非常水的黄题)
  • 板块灌水区
  • 楼主BK小鹿
  • 当前回复15
  • 已保存回复15
  • 发布时间2024/8/16 15:45
  • 上次更新2024/8/16 18:17:33
查看原帖
蒟蒻想问一下自己的思路哪里错了(非常水的黄题)
1345783
BK小鹿楼主2024/8/16 15:45

我想的是去重之后,最大值即为次打 % 最大,次小就为更小%最大,就是第三大的数,但是只有90分,求大佬给我讲讲

题目

WA Code

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 2e5 + 5;

int n;
int a[N], b[N];

int main()
{
//	freopen(".in", "r", stdin);
//	freopen(".out", "w", stdout);
    cin >> n;
    for (int i = 1; i <= n; i ++ ) scanf("%d", &a[i]);
    sort(a + 1, a + n + 1);
    for (int i = 1; i <= n; i ++ )
      if (a[i] != a[i + 1])
        b[++ b[0]] = a[i];
    
    if (b[0] < 2)
    {
    	puts("-1");
    	return 0;
	}
	

	cout << b[b[0] - 2];
	return 0;
}

2024/8/16 15:45
加载中...