华为上机测试 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;
}