求帮 P1116
  • 板块学术版
  • 楼主wangzy239
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/3/22 20:52
  • 上次更新2023/10/28 05:55:12
查看原帖
求帮 P1116
614025
wangzy239楼主2022/3/22 20:52

我自己试的很多测试组都是对的 但是交的就全WA,求大佬帮我看看

源代码如下:

#include <bits/stdc++.h>
using namespace std;
inline void swap(int& x,int& y,int &z)
{
	int t=x;
	x=y;
	y=t;
	z++;
}
int main()
{
	int count=0;
	int N;
	cin>>N;
	int a[N],i,j,k,l;
	for(i=0;i<N;i++)
	{
		cin>>a[i];
	}
	for(i=0;i<N;i++)
	{
		for(j=0,k=0;j<N-i-1;j++)
		{
			if(a[j]<a[j+1]) k=j+1;
		}
		if(k!=N-i-1)
		{
			for(l=N-i-1-k;l>0;l--)
			{
				swap(a[k],a[k+1],count);
				k++;
			}
		}
	}
	cout<<count<<endl;
	return 0;
}
2022/3/22 20:52
加载中...