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

【编码】-整数排序-2016.08.10相关推荐

ACMNO.18 C语言-选择排序用选择法对10个整数从小到大排序。输入 10个整数输出排序好的10个整数
题目描述用选择法对10个整数从小到大排序. 输入 10个整数输出排序好的10个整数样例输入 4 85 3 234 45 345 345 122 30 12 样例输出 3 4 12 30 45 ...
C语言学习之用选择法对10个整数排序
用选择法对10个整数排序法一: int main(){int min,temp;//定义 int zu[10]={10,2,6,4,3,8,1,5,74,25};//定义数组 int length; ...
用选择法对10个整数排序（从小到大）
用选择法对10个整数排序(从小到大) 选择排序的思路: 按照升序的排序,设有10个元素,从第一个开始和其余求个进行比较,最小的放在第一个数,再将第二个数和余下8个进行比较,再将最小的放在第二位,一直到 ...
c语言冒泡法对10个整数由大到小排序,用冒泡法对10个整数排序
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解. 话题:用冒泡法对10个整数排序.10个整数用scanf函数输入回答:举了例:一个数组:3,2,5,1,4从小到大排序从左侧开始,逐对比较3 ...
指针选择排序法，10个整数从小到大排序
//指针方法,选择排序法对10个int按从小到大排列 #include<stdio.h> main() {int n=10,i,b,a[10],*p;int sort(int *q,int ...
园林技术计算机应用技术,自考本科园林：2016年10月02316计算机应用技术历年真题及答案...
以下自考本科园林专业:2016年10月02316计算机应用技术历年真题试卷及答案由湖南自考生网www.zikaosw.com收集.提供.更多真题及答案,可在我办网站"历年真题"栏目 ...
bitmap对海量无重复的整数排序--转
原文地址:http://blog.csdn.net/u013074465/article/details/46956295 现在有n个无重复的正整数(n 小于10的7次方),如果内存限制在1.5M以内 ...
hdu2561 第二小整数(排序)
Problem Description 求n个整数中倒数第二小的数. 每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1. Input 输入包含多组测试数据. 输 ...
2016年10月起微软更改了更新服务模型
https://blogs.technet.microsoft.com/windowsitpro/2016/08/15/further-simplifying-servicing-model-for- ...

【编码】-整数排序-2016.08.10

整数排序

代码

总结

【编码】-整数排序-2016.08.10相关推荐

最新文章

热门文章