40pts TLE求调,简单排序题(然而这个A+B都不会的蒟蒻还是不会)
查看原帖
40pts TLE求调,简单排序题(然而这个A+B都不会的蒟蒻还是不会)
765461
zhangmingsheng3521楼主2023/7/22 13:49
#include"bits/stdc++.h" 
using namespace std;
int n,k[100001];
bool flag=true;
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		scanf("%d",&k[i]);
	}
	while (flag)
	{
		flag=false;
		for (int i=1;i<=(n-1);i++)
		{
			if (k[i]>k[i+1])
			{
				swap(k[i],k[i+1]);
				flag=true;
			}
		}
	}
	for (int i=1;i<=n;i++)
	{
		printf("%d",k[i]);
		printf(" ");
	}
	return 0;
}
2023/7/22 13:49
加载中...