hlg1287數字去重和排序II hash

2022-05-19 00:59:34 字數 1578 閱讀 7543

大意:

告訴你n個數讓你把其中重複的數字保留乙個並且排序輸出

分析:每讀入乙個數若未出現過就把這個數存起來

昨天re無數次原因是輸出的時候我是先輸出的第乙個然後把每個依次輸出

這就有乙個問題就是如果只有乙個元素的還要訪問第乙個元素從而造成re

**:

1 #include 2 #include 3 #include 4 #include 5

using

namespace

std;67

const

int maxn = 5000007;8

9struct

node ;

13 node *head[maxn + 10

];14 node num[maxn + 10

];15

intans[maxn];

1617

intmain()

34 pt = pt ->next;35}

36if

(flag) 42}

43 sort(ans, ans +cnt);

44 printf("

%d\n

", cnt);

45 printf("

%d", ans[0]46

for(int i = 0; i < cnt; i++)

49 puts(""

);50}51

return0;

52 }

view code

1 #include 2 #include 3 #include 4 #include 5

using

namespace

std;67

const

int maxn = 5000007;8

9struct

node e[maxn + 10

];13

14int head[maxn + 10

];15

inttot;

1617

bool find(int u, int

v) 22

}23 e[tot].to =v;

24 e[tot].next =head[u];

25 head[u] = tot++;

26return

false;27

}2829int

ans[maxn];

3031

intmain() 44}

45 sort(ans, ans +cnt);

46 printf("

%d\n

",cnt);

47if(cnt != 0) printf("

%d", ans[0

]);48

for(int i = 1; i < cnt; i++)

51 puts(""

);52}53

return0;

54 }

陣列模擬

HLG 數字去重和排序II 二叉排序樹

description 用計算機隨機生成了n個0到1000000000 包含0和1000000000 之間的隨機整數 n 5000000 對於其中重複的數字,只保留乙個,把其餘相同的數去掉。然後再把這些數從小到大排序。請你完成 去重 與 排序 的工作 input 輸入有2行,第1行為1個正整數,表示...

數字排序並去重。

現在有一串數字,要你排序輸出,如果有重複,值顯示一次。有兩種方式 在輸入的時候去重 在排序的時候去重。這裡咱們用之前部落格寫過的桶排序來顯示輸入去重,冒泡 快速排序來實現輸出去重。輸出去重,咱們這裡只寫乙個氣泡排序,輸出都一樣,關鍵在於排序。桶排序去重 include int main printf...

JS快速排序和去重

js的快速排序和js去重在面試的時候問的挺多的.下面是我對快速排序的理解,和快速排序,去重的 1.什麼是快速排序?第一步 快速排序就是去個中間值,把比中間值小的放在左邊設為arrleft,比中間值大的放在右邊設為arrright 第二步 對arrleft進行第一步,對arrright進行第一步.明顯...