程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 【九度OJ】題目1202:排序,九度oj1202排序

【九度OJ】題目1202:排序,九度oj1202排序

編輯:C++入門知識

【九度OJ】題目1202:排序,九度oj1202排序


 

題目描述:

    對輸入的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
****************************************************************/

居然是要循環輸入,,,汗、、、

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved