cvfrfxcdkfkldo
2024-12-29 13:24:36
发布于:上海
51阅读
0回复
0点赞
#include<iostream>
using T = int;
void swap(T& a,T& b){
T c = a;a = b,b = c; //swap
}
T a[100],n,m;char c = 0;//定义
int main(){
std::ios::sync_with_stdio(0);//关个同步
std::cin>>n;
for(char i{0};i<n;++i)std::cin>>a[i];//输入
std::cin>>m;
for(char i{0};i<m;++i){//冒泡排序
c = 0;
for(char j=0;j+i+1<n;++j){
/*R"CNMD(
*你为什么要杀了我的兄弟
*我不知道这是什么感觉
*肮脏的兄弟杀手
*希望计划能够成功
)CNMD";*/
if(a[j]>a[j+1])swap(a[j],a[j+1]),++c;//当第j位比第j+1位大时,交换这俩的位置。并增加统计次数。
}
if(!c){std::cout<<R"f[x](FINISH)f[x]";return 0;}//啊吧啊吧
}
for(char i=0;i<n;++i)std::cout<<a[i]<<' ';
std::cout<<'\n'<<int(c);
return 0;
}
这里空空如也
有帮助,赞一个