首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

C++求解!解决方案

2013-10-23 
C++求解!!实现输入一组大于等于0的整数,根据从大到小的顺序排序后输出,排序后有连续数时,只输出连续数中最

C++求解!!
实现输入一组大于等于0的整数,根据从大到小的顺序排序后输出,排序后有连续数时,只输出连续数中最小和最大的两个数。

输入说明:一组大于等于0的整数,不考虑非法输入,各个整数间以逗号隔开,输入字符串的总长度小于等于100个字节;
输出是说明:排序后的值,各个整数之间以空格分隔;

示例:
输入:1,4,3,110,2,90,7
输出:110 90 7 4 1
[解决办法]
很简单,思路是:
1、先排序
2、将排序后的结果加上一个逆序的递增序列。相比较

example:
Src :1,4,3,110,2,90,7
Sort:110, 90, 7, 4, 3, 2, 1
Copy一份加上逆序110+1, 90+2, 7+3, 4+4, 3+5, 2+6, 1+7
然后一个一个判断如果相等 肯定是一个递增的。

接下来的你知道怎么做了·····

热点排行