1. 程式人生 > >陣列去重排序

陣列去重排序



小吉是銀行的會計師,在處理銀行帳目的時候,遇到了一些問題。有一系列整數,其中含有重複的整數,需要去掉重複後,排序輸出,你能幫助小吉解決問題嗎?

輸入輸入資料共2行,第一行輸入測試資料個數n,第二行輸入這n個整數,整數之間可能有重複,整數之間可能有若干個空格。
n <= 105,所有的整數不超過104。輸出輸出為1行,是這n個數去重後從小到大的排序。樣例輸入
3
4 4 2
樣例輸出

2 4

#include<stdio.h> #include <iostream> using namespace  std;

int main() {  int n,m,i,a[10000]={0};  cin>>n;  for(i=0;i<n;i++)  {   cin>>m;   a[m]++;  }  for(i=0;i<10000;i++)   if(a[i]>0)    cout<<i<<" ";  printf("\n");  return 0; } 判斷一個數字是否在陣列中,可直接以其為下標,若其中所存數不為零,則存在