排队题求解
  • 板块题目总版
  • 楼主DevilsFlame
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/8/21 12:55
  • 上次更新2023/11/3 02:16:17
查看原帖
排队题求解
1050431
DevilsFlame楼主2023/8/21 12:55

【问题描述】 有 N 个学生(分别用 1 到 N 的学号表示)排成一排,老师希望他们按学号由小到大排 列,现在规定每个人只许紧靠着她的同学交换位置,请编程计算最少交换多少次能达到朋朋 老师的要求?

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,x[10000],ans=0,temp;
	cin>>n;
	for(int i=0;i<n;i++)	cin>>x[i];
	for(int i=0;i<n;i++){
		for(int j=0;j<n-1;j++){
			if(x[j]>x[j+1]){
				temp=x[j+1];
				x[j+1]=x[j];
				x[j]=x[j+1];
				ans+=1;
			}
		}}
	cout<<ans<<endl;
	return 0;
}

应该怎么改?有错有对!

2023/8/21 12:55
加载中...