Description
输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。
Input
输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理
Output
对于每组输入数据,输出交换后的数列,每组输出占一行
Sample Inpu
4 2 1 3 4
5 5 4 3 2 1
0
Sample Outpu
1 2 3 4
1 4 3 2 5
我的答案:(花了我一个多小时,头都有点迷糊了,就是找不出错误...试了很多例子,都觉得输出没问题,求大神帮帮忙。)
#include <iostream>
#include <vector>
using namespace std;
void swapVec(vector<int> &vec, int i, int j)
{
if(i == j)
return;
int num = vec[i];
vec[i] = vec[j];
vec[j] = num;
}
int main()
{
int n;
vector<vector<int> > res;
while(cin >> n)
{
if(n > 0) //判断是否该结束
{
vector<int> r; //存储每一遍结果
int min = -1; //存储最小值
int pos = 0; //存储最小值对应位置
for(int i = 0; i < n; i++)
{
int x;
cin >> x;
if(i == 0)
{
min = x;
}
else if(min > x)
{
min = x;
pos = i;
}
r.push_back(x);
}
swapVec(r,0,pos); //交换最前面的数和最小值
res.push_back(r); //保存该次结果
}
else
{
for(int i = 0; i < res.size(); i++) //结果展示
{
for(int k = 0; k < res[i].size(); k++)
cout << res[i][k] << ends;
cout << endl;
}
break;
}
}
return 0;
}
输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。
Input
输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理
Output
对于每组输入数据,输出交换后的数列,每组输出占一行
Sample Inpu
4 2 1 3 4
5 5 4 3 2 1
0
Sample Outpu
1 2 3 4
1 4 3 2 5
我的答案:(花了我一个多小时,头都有点迷糊了,就是找不出错误...试了很多例子,都觉得输出没问题,求大神帮帮忙。)
#include <iostream>
#include <vector>
using namespace std;
void swapVec(vector<int> &vec, int i, int j)
{
if(i == j)
return;
int num = vec[i];
vec[i] = vec[j];
vec[j] = num;
}
int main()
{
int n;
vector<vector<int> > res;
while(cin >> n)
{
if(n > 0) //判断是否该结束
{
vector<int> r; //存储每一遍结果
int min = -1; //存储最小值
int pos = 0; //存储最小值对应位置
for(int i = 0; i < n; i++)
{
int x;
cin >> x;
if(i == 0)
{
min = x;
}
else if(min > x)
{
min = x;
pos = i;
}
r.push_back(x);
}
swapVec(r,0,pos); //交换最前面的数和最小值
res.push_back(r); //保存该次结果
}
else
{
for(int i = 0; i < res.size(); i++) //结果展示
{
for(int k = 0; k < res[i].size(); k++)
cout << res[i][k] << ends;
cout << endl;
}
break;
}
}
return 0;
}