随机数生成

随机数生成

生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

	数据范围： 
	1≤n≤1000
	输入的数字大小满足 
	1≤val≤500 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32M，其他语言64M

• 输入描述：

   第一行先输入随机整数的个数 N 。
   接下来的 N 行每行输入一个整数，代表明明生成的随机数。
   具体格式可以参考下面的"示例"。
  

• 输出描述：

   输出多行，表示输入数据处理后的结果
  

• 示例1

   输入例子：
   3 2 2 1
   输出例子：
   1 2
   例子说明：
   输入解释：
   第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为：2 2 1所以样例的输出为：1 2      
  

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n,tmp,k;
    cin >> n;
    int a[n];
    for(int i = 0; i < n; i++){
        cin >> k;
        if (k >= 1 && k <= 500){ 
            a[i] = k;    
        }
    }
    for(int i = 0; i < n; i++){
        for(int j = i+1; j < n; j++){
            if(a[i] > a[j]){
                tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
            }
        }
    }
    int b[n],num = 0;
    // for(int i = 0; i < n; i++){
    //     cout << a[i] << ' ';

   // }
    b[0] = a[0];
    for(int i = 1; i < n-num; i++){
         for(int j = i + num ; j < n; j++){
            if(b[i-1] != a[j]){    
                b[i] = a[j];
                break;
                }
            else if(b[i-1] == a[j]){
                num++;
            }
         }
    }
        
    for(int i = 0; i < n-num; i++){
        cout << b[i];
        cout << endl;
    }

}
// 64 位输出请用 printf("%lld")