對輸入的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 ****************************************************************/
居然是要循環輸入,,,汗、、、