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
然后一个一个判断如果相等 肯定是一个递增的。
接下来的你知道怎么做了·····