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