真服了!!!连错三次
原题链接:12359.Little Robber Girl's Zoo2024-04-29 21:25:31
发布于:浙江
40阅读
0回复
0点赞
不出意外的话,这儿和洛谷应该都是判了我未知错误,导致我没法过,我也没法证明正确,也就没法交题解,此处假代题解交吧,有错记得告诉我!
传送门和某谷的
原题翻译:(抄某谷的)
将一个 n(1≤n≤100)个元素的序列排成非递减序列,每次操作可以指定区间[L,R](区间内元素个数为偶数),将区间内第一项与第二项交换,第三项与第四项交换,第五项与第六项……在 20000 次内完成排序,输出每次操作。
解法思路:
题意可知,n不大于100,所以逆序对不超4950,20000次绰绰有余了,直接冒泡都行,我就直接冒泡了,找到逆序对,直接交换加输出就行
代码实现:
#include<bits/stdc++.h>//传统万能头
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0); //遗留的cin,cout加速
int n,a[105];
cin>>n;
for(int i=1;i<=n;++i)cin>>a[i];
for(int i=1;i<=n;++i){
for(int j=1;j<=n;j++){
if(a[j]<a[i]){
cout<<i<<" "<<j<<endl;
swap(a[i],a[j]);
}//找到逆序对就输出交换
}
}
return 0;//完结撒花
}
一点小建议:
1.建议加个翻译,每次我都去翻洛谷和有道真的有点麻烦
2.以及这题难度并不高,橙题差不多,我发现codeforces来的题都是看都不看就标黄题,无论是难还是简单,建议acgo官方修改下
3.以及未知错误用别的颜色标下,WA的红色太醒目了......看着难受:(
题外话:
三体ACGO分部等你!快来!!!
全部评论 1
你可以问问AC助手,看看你的代码错哪儿了
2024-04-30 来自 浙江
0别说了,AC助手基本没看出来,应该就是传输过程中的未知错误
2024-04-30 来自 浙江
0就是,确实是借鉴
2024-05-14 来自 江苏
0
有帮助,赞一个