【编码】-整数排序-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;
    }