對輸入的n個數進行排序並輸出。
輸入的第一行包括一個整數n(1<=n<=100)。
接下來的一行包括n個整數。
可能有多組測試數據,對於每組數據,將排序後的n個整數輸出,每個數後面都有一個空格。
每組測試數據的結果占一行。
4 1 4 3 2
1 2 3 4
AC代碼:
#include <iostream>
using namespace std;
int main()
{
int num = 0;
while(cin >> num)
{
int arr[num];
for(int i = 0; i < num; i++)
{
cin >> arr[i];
}
for(int i = num - 1; i >= 0; i--)
{
for(int j = 0; j < i; j++)
{
if(arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
for(int i = 0; i < num; i++)
{
cout << arr[i] << " ";
}
cout << endl;
}
return 0;
}
/**************************************************************
Problem: 1202
User: 文劍木然
Language: C++
Result: Accepted
Time:60 ms
Memory:1520 kb
****************************************************************/
題目很普通,就是簡單的排序。
這是之前的Wrong Answer:
#include <iostream>
using namespace std;
int main()
{
int num = 0;
cin >> num;
int arr[num];
for(int i = 0; i < num; i++)
{
cin >> arr[i];
}
for(int i = num - 1; i >= 0; i--)
{
for(int j = 0; j < i; j++)
{
if(arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
for(int i = 0; i < num; i++)
{
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
/**************************************************************
Problem: 1202
User: 文劍木然
Language: C++
Result: Wrong Answer
****************************************************************/
居然是要循環輸入,,,汗、、、