【华为oj】明明的随机数

问题描述：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
Input Param 
     n               输入随机数的个数    
 inputArray      n个随机整数组成的数组 
Return Value
   OutputArray    输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。
 
知识点:  数组  
题目来源:  内部整理  
练习阶段:  初级  
运行时间限制: 10Sec 
内存限制: 128MByte 
输入:  
输入多行，先输入随机整数的个数，在输入相应个数的整数

输出:  
返回多行，处理后的结果
样例输入: 11
10
20
40
32
67
40
20
89
300
400
15                   
样例输出: 10
15
20
32
40
67
89
300

400 

问题分析：数组输入后，重复数的删除，以及新数组的冒泡排序问题。

代码：

#include <iostream>

using namespace std;
#define max 100

bool haveno(int a[],int b,int n);
void sort(int a[],int n);

int main()
{
	int count[max]={0};
	int newc[max]={0};
	int n;//随机数的个数

	cin>>n;

	int i=0,j=1;

	for(i=0;i<n;i++)
	{
		cin>>count[i];
	}

	newc[0]=count[0];

	for(i=1;i<n;i++)
	{
		if(haveno(newc,count[i],j))
		{
			newc[j]=count[i];
			j++;
		}

	}

	sort(newc,j);
	return 0;

}

bool haveno(int a[],int b,int n)
{
	int i=0;

	for(i=0;i<n;i++)
	{
		if(b==a[i])
			return false;
	}
	return true;
}
void sort(int a[],int n)
{
	int i=0,j=0;
	int temp=0;
	for(i=0;i<n-1;i++)
		for(j=0;j<n-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}

		}
	for(i=0;i<n;i++)
		cout<<a[i]<<endl;
}