1 题目

问题 A: C语言-数字交换
时间限制: 1 Sec 内存限制: 128 MB
提交: 1129 解决: 402
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。

输入
10个整数

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

样例输入
2 1 3 4 5 6 7 8 10 9
样例输出
1 2 3 4 5 6 7 8 9 10

2 思路（使用队列）

• 声明两个队列，一个用于读入数据q，另个用于临时存储temp
• 在读入数据的时候记录最大值和最小值，q的队首和队尾
• 把最大值和最小值分别放到temp的队首和队尾
• 将q中最小值与队首元素交换位置（遇到与最小值相等第二个元素时，用原先存储的q的队首元素替换），存入temp中
• 将temp中最大元素与队尾交换位置（遇到与最大值相等第一个元素时，用原先存储的q的队尾素替换），存入q中
• 打印q

3 代码

#include <cstdio>
#include <queue>
#include <iostream>
#include <limits.h>using std::queue;
using std::cin; using std::istream;int MAX = INT_MIN;
int MIN = INT_MAX; 
int MaxTemp, MinTemp;void read(istream& in, queue<int>& q){while(!q.empty()){q.pop();}int x;for (int i = 0; i != 10; ++i){in >> x;q.push(x);if(x > MAX){MAX = x;} if(x < MIN){MIN = x;}}MinTemp = q.front();MaxTemp = q.back();
}void deal(queue<int>& q, queue<int>& temp){while(!temp.empty()){temp.pop();}temp.push(MIN);q.pop();for (int i = 0; i != 8; ++i){if(q.front() == MIN){q.front() = MinTemp;} temp.push(q.front());q.pop();} temp.push(MAX);while(!q.empty()){q.pop();}int flag = true;while(!temp.empty()){if(temp.front() == MAX){if(flag == true){temp.front() = MaxTemp;}flag = false;} q.push(temp.front());temp.pop();}
}void print(queue<int>& result){while(!result.empty()){printf("%d ", result.front());result.pop();}printf("\n");
}int main(int argc, char const *argv[])
{queue<int> q;queue<int> temp;read(cin,q);deal(q, temp);print(q);// printf("%d %d\n", MAX, MIN);return 0;
}

4 测试数据

输入：
10 9 8 7 6 5 4 1 3 2
输出：
1 9 8 7 6 5 4 2 3 10 

输入：
2 1 3 4 5 6 7 8 10 9
输出：
1 2 3 4 5 6 7 8 9 10