【編碼】-整數排序-2016.08.10

peixn發表於2019-05-12
排序

整數排序

描述:
實現輸入一組大於等於0的整數，根據從小到大的順序排序後輸出，排序後有連續數時，只輸出連續數中最小和最大的兩個數。

執行時間限制: 無限制
記憶體限制: 無限制

輸入:
一組大於等於0的整數，不考慮非法輸入，各個整數之間以逗號(“,”)分隔, 輸入字串的總長度小於等於100個位元組。

輸出:
排序後的值，各個整數之間以空格分隔。

樣例輸入:
1,4,3,110,2,90,7
樣例輸出:
1 4 7 90 110

程式碼

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
    vector<int> v;
    int temp;
    while (cin>>temp)
    {
        v.push_back(temp);
        char c;

        if ((c=getchar()) == `
`)
        {
            break;
        }
    }
    sort(v.begin(), v.end());
    for(int i = 0; i < v.size(); ++i)
    {
        if ((i > 0)&&(i < v.size()-1)&&(v[i] == v[i-1]+1)&&(v[i] == v[i+1]-1))
        {
            continue;
        }
        else
        {
            cout<<v[i];
            if (i != (v.size()-1))
            {
                cout<<" ";
            }
        }
    }
    return 0;
}

總結

這道題的考點是輸入。
陷阱在於用cin輸入c：

1. if(!(cin>>c)):
如果這樣的話，末尾的Enter鍵被識別為white character，而一直未能接收到c，一直在等待輸入。
2. cin>>c;if (c == `
`){break;}：
因為cin的輸入忽略空格和回車。所以這種更不可以，cin無法讀入Enter鍵。

scanf(“%c”,&i)等價於i = getchar()，換行符和回車都會被讀入：

    scanf("%c",&c);
    if (c == `
`)
    {
        break;
    }

相關文章