a_huang - 个人主页动态

05-30 21:14

首先两层循环改变ai和aj的值，用一个map或者桶来记录每个数的数量。现在考虑如何快速判断众数，众数是数量排名第一的。那么我们改变两个数的值会对众数造成什么影响呢，排名靠后的数量加1不会影响众数，只有排名靠前的数量改变才会影响众数，所以，我们只考虑原来数组中数量前5的、ai减1、aj加1是否是众数。 #include <bits/stdc++.h> #define all(arr) arr.begin(), arr.end() #define pb push_back using namespace std; typedef long long LL; typedef pair&l...

0 点赞评论收藏

04-25 21:57

已编辑

湖南财政经济学院算法工程师

来个清晰简短的E题代码

#include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int a[N], n; void solve(){ cin >> n; for (int i = 1; i <= n; i ++){ cin >> a[i]; } sort(a + 1, a + n + 1); set<int> se; for (int i = 1; i <= n; i ++){ if(se.find(a[i] - 1) == se.end() && a[i] ...

0 点赞评论收藏

2023-11-03 00:39

湖南财政经济学院算法工程师

第i题好像有问题，大部分人都没过

部分人先判断有没有长度为k的不上升字串如果有，不变没有就直接排序最后k个元素，这样过不了，5，3 3 2 3 2 1很多人跑出了3 2 1 2 3，正确的是3 2 2 3 1看了第一名的代码启发，可以处理重复数据，用了multiset #include <bits/stdc++.h> using namespace std; #define ll long long bitset<200005> able; int main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); int n,k; cin>>n&...

重生之我是大菜狗：排列是从1~n，每个只出现一次，但我确实发现不对的地方就是 8 4 3 2 8 4 5 7 6 1 对4~7位排序答案是 3 2 8 4 5 6 7 1 但代码跑出来都是 3 2 8 4 1 5 6 7 明显是第一种方式才是对的，但输出都是第二种，我一开始就想到这个样例，所以觉得没有连续大于等于k的上升子序列，不可能是最后k个数排列，但过题人数越来越多，逐渐离谱，试了一下，真就过去了。结果就是要么数据不够强，要么就是出题方代码搞错了，好像还是atc的一个原题

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：