a_huang level
获赞
3
粉丝
8
关注
3
看过 TA
12
湖南财政经济学院
2021
算法工程师
IP属地:广东
行动比思考重要
私信
关注
部分人先判断有没有长度为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 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务