算法笔记-问题 A: C语言-数字交换

问题 A: C语言-数字交换

题目描述

输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。

输入

10个整数

输出

整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）

样例输入 Copy

2 1 3 4 5 6 7 8 10 9

样例输出 Copy

1 2 3 4 5 6 7 8 9 10 

代码：

#include <bits/stdc++.h>

using namespace std;

int main() {
	int maxnum = INT_MIN, minnum = INT_MAX;
	queue<int> myqueue;
	for(int i=0; i<10; i++){
        int d;
        scanf("%d", &d);
        maxnum = max(d, maxnum);
        minnum = min(d, minnum);
        myqueue.push(d);
	}
	printf("%d ", minnum);
	int stemp = myqueue.front(), btemp = myqueue.back();
	myqueue.pop();
	int sflag = 0, bflag = 0;
	if(stemp==maxnum){//注意当最大值在第一个时交换的是最小值和最后一个元素的值
        for(int i=0; i<8; i++){
            if(myqueue.front()==minnum&&sflag==0){
                printf("%d ", btemp);
                myqueue.pop();
                sflag = 1;
            }
            else{
                printf("%d ", myqueue.front());
                myqueue.pop();
            }
        }
        printf("%d ", maxnum);
	}
	else{
        for(int i=0; i<8; i++){
            if(myqueue.front()==minnum&&sflag==0){
                printf("%d ", stemp);
                myqueue.pop();
                sflag = 1;
            }
            else if(myqueue.front()==maxnum&&bflag==0){
                printf("%d ", btemp);
                myqueue.pop();
                bflag = 1;
            }
            else{
                printf("%d ", myqueue.front());
                myqueue.pop();
            }
        }
        printf("%d ", maxnum);
	}
	return 0;
}