明明的随机数(C++/C 五种方法）

方法包含使用纯C/C++，也有方法使用std vector，vector的排序与重复元素的删除

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

Input Param

n               输入随机数的个数

inputArray      n个随机整数组成的数

Return Value

OutputArray    输出处理后的随机整数
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

输入描述:

输入多行，先输入随机整数的个数，再输入相应个数的整数

输出描述:

返回多行，处理后的结果

示例1

输入

11
10
20
40
32
67
40
20
89
300
400
15

输出

10
15
20
32
40
67
89
300
400

代码1：

#include<iostream>
using std::cin;
using std::cout;
using std::endl;
int main()
{
	int kSize;
    int i,j,k;
	while(scanf("%d", &kSize) != EOF)
    {
        int *kArray = new int[kSize];
	for (i = 0; i < kSize; i++)
	{
		cin >> kArray[i];
	}

	for (i = kSize; i > 1; i--)
	{
		for (j = i; j > 1; j--)
		{
			for (k = 0; k < j - 1; k++)
			{
				if (kArray[k] > kArray[k + 1])
				{
					int temp;
					temp = kArray[k];
					kArray[k] = kArray[k + 1];
					kArray[k + 1] = temp;
				}
				else if (kArray[k] == kArray[k + 1])
				{
					kArray[k] = 0;
				}
			}
		}
	}
	for (i = 0; i < kSize; i++)
	{
		if (kArray[i] != 0)
		{
			cout << kArray[i] << endl;
		}
	}
	delete[] kArray;
    }
	
	return 0;
}

 

代码2：

#include<iostream>
using namespace std;
int main()
{
	int N, n;
	int a[1000];
	int i, j, k;
	while (scanf("%d", &n) != EOF)
	{
		for (i = 0; i<n; i++)
			scanf("%d", &a[i]);
		//去重
		for (i = 0; i<n; i++)
			for (j = i + 1; j<n; j++)
			{
				if (a[j] == a[i])
				{
					for (k = j; k<n - 1; k++)
						a[k] = a[k + 1];
					n--;
					j--;
				}
			}
		//冒泡排序
		for (i = 0; i<n - 1; i++)
			for (j = 0; j<n - 1 - i; j++)
			{
				if (a[j]>a[j + 1])
				{
					int temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}

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

代码3：

#include<iostream>
using std::cin;
using std::cout;
using std::endl;
void swap(int* a, int* b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}
void bubble(int a[], int n)
{
	for (int i = 0; i < n - 1; i++)
	{
		if (a[i] > a[i + 1])
		{
			swap(a + i, a + i + 1);
		}	
		else if (a[i] == a[i + 1])
		{
			a[i] = 0;
		}
	}
}
void bubbleSort(int b[], int n)
{
	for (int i = n; i > 1; i--)
	{
		bubble(b, i);
	}
}

int main()
{
	int kSize;
	//cin >> kSize;
    while(scanf("%d", &kSize) != EOF)
    {
        int *kArray = new int[kSize];
	for (int i = 0; i < kSize; i++)
	{
		cin >> kArray[i];
	}
	for (int i = kSize; i > 1; i--)
	{
		bubble(kArray, i);
	}
	for (int i = 0; i < kSize; i++)
	{
		if (kArray[i] != 0)
		{
			cout << kArray[i] << endl;
		}	  
	}
        delete[] kArray;
    }
	return 0;
}

代码4：

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

int main()
{
	vector<int> v;
	int number;
    while(scanf("%d", &number) != EOF)
    {
        for (int i = 0; i < number; i++)
	 {
		int temp;
		cin >> temp;
		v.push_back(temp);
	 }
	 sort(v.begin(), v.end());
	 v.erase(unique(v.begin(), v.end()), v.end());
	//unique()函数将重复的元素放到vector的尾部 然后返回指向第一个重复元素的迭代器 再用erase函数擦除从这个元素到最后元素的所有的元素
	 for (int i = 0; i < v.size(); i++)
	 {
		cout << v[i] << endl;
	 }
	 v.clear();
    }
	return 0;
}

代码五：

#include<stdio.h>
int main()
{
    int N,a[1001]={0},t;
    scanf("%d",&N);
    for(int i=0;i<N;i++)
{
        scanf("%d",&t);
        if(a[t]==0)
       {
            a[t]=t;
        }
    }
    for(int i=0;i<1001;i++)
   {
        if(a[i]!=0)
            printf("%d\n",a[i]);
    }
    return 0;
}