003-明明的随机数

/*
003-明明的随机数
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),
然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
Input Param 
n               输入随机数的个数     
inputArray      n个随机整数组成的数组 

Return Value
OutputArray    输出处理后的随机整数

注:测试用例保证输入参数的正确性,答题者无需验证。
输入描述

输入多行,先输入随机整数的个数,在输入相应个数的整数
输出描述

返回多行,处理后的结果
输入例子

11
10
20
40
32
67
40
20
89
300
400
15
输出例子

10
15
20
32
40
67
89
300
400

*/
#include 
#include  
#define N 1000
void inputArray(int * array,int n);
int mycomp(const void * p1,const void * p2);
void outputArray(int * array,int n);
int main(void)
{
	int array[N];
	int num;
	while(scanf("%d",&num) == 1) //error \n
	{
		inputArray(array,num);
		qsort(array,num,sizeof(int),mycomp);
		outputArray(array,num);	
	}
	return 0;
}
void inputArray(int * array,int n)
{
	int i;
	for(i = 0;i < n;i++)
	{
	  scanf("%d",&array[i]); //&error!!!!!
	
	}
}

int mycomp(const void * p1,const void * p2)
{
	const int * a1 = (const int *)p1;
	const int * a2 = (const int *)p2;
	if(*a1 < *a2)
		return -1;
	else if (*a1 == *a2)
		return 0;
	else
		return 1;
}


void outputArray(int * array,int n)
{
	int i;
	printf("%d\n",array[0]);
	for(i = 1;i < n;i++)
	{
		if(array[i] != array[i-1])
			printf("%d\n",array[i]);
	}		
}

你可能感兴趣的:(OJ华为机试)