100000606 - 《算法笔记》7.2小节——数据结构专题(1)->队列的应用

《算法笔记》7.2小节——数据结构专题(1)->队列的应用

1863 Problem A C语言-数字交换

#include <stdio.h>
#include<algorithm>
using namespace std;

int main() {
	int que[11];
	for (int i = 0; i < 10; i++) {
		scanf("%d", &que[i]);
	}
	int minindex = 0, maxindex = 0;
	for (int i = 0; i < 10; i++) {
		if (que[minindex] >que[i]) {
			minindex = i;
		}
		if (que[maxindex] <que[i]) {
			maxindex = i;
		}
	}
	swap(que[0], que[minindex]);
	//不论是先交换最小还是最大，要考虑再交换之后更新最小或者最大数的下标，以免第二次交换错误
	if (maxindex == 0) maxindex = minindex;
	swap(que[9], que[maxindex]);

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