华为上机测试 2015
描述： 输入一组大于等于0的整数，根据从大到小排序后输出，如果排序后有连续整数时，只输出连续数中最大和最小的两个数。输入的所有整数各不相同，即不用考虑两个整数相同的情况。
运行时间：无限制
内存限制：无限制
输入：一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号（","）分隔，输入总数长度小于100个字节。
输出：排序后，各个整数之间以逗号（","）分隔。
样例输入：1，4，7，2，5，8，9，11
样例输出：11，9，7，5，4，2，1
#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
int main(){
vector<int> src;
set<int> dst;
int input;
int len;
while(1){
cin>>input;
src.push_back(input);
if('\n' == cin.get()) break;
}
sort(src.begin(), src.end(), greater<int>());
len = src.size();
int i;
int j;
int start = src[0] ;
int stop = src[0];
dst.insert(src[0]);
for(i=0; i<len; ){
for(j=i+1; j<len;++j){
if(src[i] - src[j] == j-i){
stop = src[j];
}else{
start = src[j];
break;
}
}
dst.insert(stop);
dst.insert(start);
i = j;
}
set<int>::reverse_iterator iter = dst.rbegin();
for(; iter != --dst.rend(); ++iter){
cout<<*iter<<",";
}
cout<<*iter;
return 0;
}
描述：输入一组大于等于0的整数，各个整数之间以逗号（","）分隔，输入总长度小于4096，输出去除重复之后的整数
输入：一组整数，各个整数之间以逗号（","）分隔
输出：各个整数之间以逗号（","）分隔
样例输入：9，9，2，3，6，5，2，21
样例输出：9，2，3，5，21
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX_LEN 4096
int main(){
int src[MAX_LEN];
int dst[MAX_LEN];
int len;
int i;
int j;
int k = 0;
while(1){
len = 0;
k = 0;
i = 0;
j = 0;
do{
scanf("%d",&src[len++]);
if(getchar() == '\n'){
break;
}
}while(1);
/* delete replicas ： 去除重复的项 */
for(i=0; i<len ; i++){
for(j=0; j<=k; j++){
if(src[i] == dst[j]){
break;
}
if(j == k){
dst[k] = src[i];
k++;
break;
}
}
}
for(i=0 ; i<k-1; i++){
printf("%d,",dst[i]);
}
printf("%d",dst[k-1]);
}
return 0;
}
描述：输入一组大于等于0的整数，各个整数之间以逗号（","）分隔，先按照从大到小排序，然后输出去除重复之后的整数
输入：一组整数，各个整数之间以逗号（","）分隔
输出：各个整数之间以逗号（","）分隔
样例输入：9，9，2，3，6，5，2，21
样例输出：21，9，5，3，2
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_LEN 4096
int compare(const void *a, const void *b){
return *(int *)b - *(int *)a;
}
int main(){
int src[MAX_LEN];
int dst[MAX_LEN] = {-1};
int i = 0;
int j = 0;
int len = 0;
while(1){
len = 0;
j = 0;
do{
scanf("%d",&src[len++]);
if(getchar() == '\n'){
break;
}
}while(1);
qsort(src, len, sizeof(int), compare);
//排序后去重的方法
for(i=0; i<len; i++){
while(src[i]==src[i+1]){
i++;
}
dst[j++] = src[i];
}
for(i=0; i<j; i++){
printf("%d，",dst[i]);
}
}
return 0;
}