【編碼】-整數排序-2016.08.10

整數排序

描述:
實現輸入一組大於等於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()) == '\n')
        {
            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)):
若是這樣的話，末尾的回車鍵被識別爲white character，而一直未能接收到c，一直在等待輸入。
2. cin>>c;if (c == '\n'){break;}：
由於cin的輸入忽略空格和回車。因此這種更不能夠，cin沒法讀入回車鍵。

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

scanf("%c",&c);
    if (c == '\n')
    {
        break;
    }