//去重处理
//Description
//给定整数n(n<100 000),然后输入n个0到1000的整数,这n个整数可能包含重复数字,请你将这n个数字从小到
//大进行输出(忽略重复数字)。
//Input
//输入包括两行第一行:输入一个正整数n(n<100000) 第二行:输入n个0到999的整数
//Output
//一行:这n个数字从小到大进行输出(忽略重复数字)
//Sample Input
//8
//1 2 5 2 4 5 6 5
//Sample Output
//1 2 4 5 6
#include<stdio.h>
#define N 1000
void InputArr(int arr[],int n);
void SortArr(int arr[],int n);
void PrtArr(int arr[],int n);
int main(void)
{
int a[N];
int n;
scanf("%d",&n);
InputArr(a,n);
SortArr(a,n);
PrnArr(a,n);
return 0;
}
void PrnArr(const int arr[],int n)
{
int i;
for(i=0;i<n;i++)
{
if(i==0)
printf("%d ",arr[i]);
else
if(arr[i] != arr[i-1])
printf("%d",arr[i]);
}
printf("\n");
}
供参考:
#include<stdio.h>
#define N 1000
void InputArr(int arr[],int n);
void SortArr(int arr[],int n);
void PrnArr(const int arr[],int n); //void PrtArr(int arr[],int n);
int main(void)
{
int a[N]={1,2,2,4,5,5,5,6};
int n=8;
//scanf("%d",&n);
//InputArr(a,n);
//SortArr(a,n);
PrnArr(a,n);
return 0;
}
void PrnArr(const int arr[],int n)
{
int i;
for(i=0;i<n;i++)
{
if(i==0)
printf("%d",arr[i]);
else if(arr[i] != arr[i-1])
printf(" %d",arr[i]);
}
printf("\n");
}