1. 首页
  2. 题解列表
  3. 1491题题解

蓝桥杯算法提高VIP-交换Easy-题解（C语言代码）【充分利用空间】

776 阅读 3 评论
原题链接：蓝桥杯算法提高VIP-交换Easy

解题思路:

注意事项:

参考代码:

#include<malloc.h>
#include<stdio.h>

int main()
{
	int N, M,*p1,i = 0,*p[2],t;
	scanf("%d%d", &N, &M);
	p1 = (int*)malloc(sizeof(int) * N);
	p[0] = (int*)malloc(sizeof(int) * M);
	p[1] = (int*)malloc(sizeof(int) * M);
	for (; i < N; scanf("%d", &p1[i]), i++);
	for (i = 0; i < M; scanf("%d%d",&p[0][i],&p[1][i]), i++);
	for (i = 0; i < M; i++)
	{
		if(p[0][i] != p[1][i])
		{
                    t = p1[p[0][i]-1];
		    p1[p[0][i]-1] = p1[p[1][i]-1];
		    p1[p[1][i]-1] = t;
		}
	}
		for (i = 0; i < N; printf("%d \n", p1[i]), i++);
}


点赞(0)
　

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
点进来你会后悔的
点进来你会后悔的
简简单单的循环
简简单单的循环
简单的回文数
简单的回文数

评论列表 共有 3 条评论

s99q 2年前 回复TA 
@harder 确实没有，就是锻炼一下堆空间的使用
harder 2年前 回复TA 
@harder 没辣么复杂吧
harder 2年前 回复TA 
#include "stdio.h"

int main() {
	int m, n, x1, x2, k;
	scanf("%d%d", &n, &m);
	int a[n];
	for (int i = 0; i < n; i++)
		scanf("%d", &a[i]);
	for (int j = 0; j < m; j++) {
		scanf("%d%d", &x1, &x2);

		if (x1 != x2) {
			k = a[x1 - 1];
			a[x1 - 1] = a[x2 - 1];
			a[x2 - 1] = k;
		}

	}
	for (int i = 0; i < n; i++) {
		printf("%d\n", a[i]);
	}
	return 0;
}