排序+去重,蒟蒻的第一篇博客

** 摘自洛谷P1059明明的随机数**
(本蒟蒻第一次写博客,写个简单的题目吧
排序+去重,蒟蒻的第一篇博客_第1张图片
简单点来说,这题没什么难度,也是一道入门题,直接上代码!
思路:先将输入的n个数进行sort排序,然后用unique函数进行去重处理,就可以直接AC啦!

#define _CRT_SECURE_NO_WARNINGS
#include//偷懒必备,C++万能头文件
using namespace std;
int f = 0;
int main()
{
void unique(int a[], int n);
int N, i, a[1000];
scanf("%d", &N);
for (i = 0; i < N; i++)
scanf("%d", &a[i]);
sort(a, a + N);
unique(a, N);
return 0;
}
void unique(int a[], int n)//简单的去重函数(STL大法牛逼!)
{
int i, j, b[1000], k = 0;
for (i = 0; i < n; i++)
{
for (j = 0; j <= i; j++)
{
if (a[i] == a[j])
break;
}
if (i == j)
{
b[k++] = a[i];
f++; //f记录次数,即去重之后还有多少个数
}
}
printf("%d", f);
printf("\n");
for (i = 0; i < f; i++)
printf("%d ", b[i]);
}

你可能感兴趣的:(排序+去重,蒟蒻的第一篇博客)