整数排序
描述:
实现输入一组大于等于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;
}