1245：不重復地輸出數

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 5045 ??? 通過數: 2583

【題目描述】

輸入n個數，從小到大將它們輸出，重復的數只輸出一次。保證不同的數不超過500個。

【輸入】

第一行是一個整數n。1 ≤ n ≤ 100000。

之后n行，每行一個整數。整數大小在int范圍內。

【輸出】

一行，從小到大不重復地輸出這些數，相鄰兩個數之間用單個空格隔開。

【輸入樣例】

5 2 4 4 5 1

【輸出樣例】

1 2 4 5

【分析】

? ? ? ? 本題C語言可以直接用qsort函數，C++可以直接用sort函數，將數據進行排序，然后去重輸出。

【參考代碼】

#include <stdio.h> #include <stdlib.h> #define N 100010 int a[N]; int cmp(const void *a,const void *b) {return *(int *)a - *(int *)b; } int main() {int i,n,last;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);qsort(a,n,sizeof(a[0]),cmp);last=a[0]-1;for(i=0;i<n;i++){if(a[i]!=last){printf("%d ",a[i]);last=a[i];}}printf("\n");return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1245

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1245：不重复地输出数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。