Question

这道C语言问题错在哪里了

Problem Description
输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。

Input
输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。

Output
对于每组输入数据，输出交换后的数列，每组输出占一行。

Sample Input
4 2 1 3 4
5 5 4 3 2 1
0

Sample Output
1 2 3 4
1 4 3 2 5

------------------------------------------------------------
和结果都一样为什么总是wrong answer 杭电ACM的2016题
#include <iostream>
using namespace std;
#define max 99
int main(void)
{
int n, a[max];
while (scanf_s("%d", &n) != EOF&&n!=0)
{
for (int i = 0; i < n; i++)
scanf_s("%d", &a[i]);
for (int i = 0; i < n - 1; i++)
{
for (int j = i+1; j<n; j++)
{
if (a[i]>a[j])
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
for (int i = 0; i < n; i++)
{
if (i == n - 1)
cout << a[i] << endl;
else
cout << a[i] << " ";
}
}
return 0;
}

Answer 1

我运行出来你这结果怎么是12345？

中间是写的是冒泡算法，进行了排序，但是其实只要找出最小值和a[0]交换就可以了，没必要那么麻烦。。。

Answer 2

#include<iostream>
using namespace std;
const int M=100;
int n;
int m[M];
int main()
{
    int i,a,a1=0,temp;
    while(cin>>n&&n>0)
    {
        for(i=0;i<n;i++)
        {
             cin>>m[i];
        }
        a=m[0]; a1=0;                    //记录数组的下标，每次都要归零
        for(i=0;i<n;i++)
        {
            if(m[i]<a)
            {
                 a=m[i];
                 a1=i;
            }
        }
        temp=m[0];
        m[0]=a;
        m[a1]=temp;
        for(i=0;i<n;i++)
        {
        if(i<n-1)
            cout<<m[i]<<" ";
            else
            cout<<m[i]<<endl;
        }
    }
    return 0;
}

 寻找最小值即可，不需要排序

Answer 3

他只将最小数放到最前面 而不是做了冒泡