求大佬解答昨天的T0684小跳蛙的题目有什么解法
  • 板块题目总版
  • 楼主wsfz_lmq
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/1/20 17:32
  • 上次更新2024/1/20 20:16:10
查看原帖
求大佬解答昨天的T0684小跳蛙的题目有什么解法
1198354
wsfz_lmq楼主2024/1/20 17:32

//这个时间超限了

#include <stdio.h>
int main()
{
	int n;
	int arr[1000000];
	scanf("%d",&n);
	int index = 0;
	for(int i = 1;i <= n;i++){
		scanf("%d",&arr[i]);
		if(arr[i] == 0){
			index = i;
		}
	}
	for(int i = 1;i <= n;i++){
		for(int j = 1;j <= n;j++){
			if(arr[j] == i){
				arr[index] = i;
				arr[j] = 0;
				index = j;
				break;//交换arr[j] 和0的位置
			}
		}
		
	}
	
	for(int i = 1;i <= n;i++){
		printf("%d ",arr[i]);
	}

	return 0;
}

2024/1/20 17:32
加载中...