1547 奇數統計(count)

2021-10-07 19:06:54 字數 1463 閱讀 2544

題目描述

給出n個正整數,其中只有乙個數出現了奇數次,其餘的數都出現偶數次。

求那個出現了奇數次的數。1<=n<=500000,n肯定是奇數。所有出現數都不超過10000。

輸入

第一行是n,下一行有n個正整數。

輸出

出現了奇數次的數。

樣例輸入

​【樣例輸入1】

931

22171

3173

【樣例輸入2】

5

1213

1413

12

樣例輸出

【樣例輸出1】

3
【樣例輸出2】

14
方法一(桶排):

#include

#include

#include

#include

#include

#include

#include

#include

#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);

using

namespace std;

const

int max=

2147483647

;const

int n=

1e6;

int f[

5000100

],n,a;

intmain()

return0;

}

方法二(異或):

相同的數進行異或後為零。

#include

#include

#include

#include

#include

#include

#include

#include

#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);

using

namespace std;

const

int max=

2147483647

;const

int n=

1e6;

int n,a,b;

intmain()

SSL ZYC 奇數統計

題目大意 給出n個正整數,其中只有乙個數出現了奇數次,其餘的數都出現偶數次。求那個出現了奇數次的數。思路 直接暴力!下面給出兩種做法 1 不保險的 桶排 2 保險的 快排 這道題個人認為快拍更加保險。因為題目沒有告訴你這個數字最大是多少,使用桶排有可能會爆記憶體。雖然這道題用快排比桶排慢,但是更加保...

mysql中的count統計操作

如果我們僅僅是統計 某錶的總共多少條 假設是innodb引擎,不考慮myisam 那麼很簡單 一 假設我們的表字段是這樣的 假設表名是users id 主鍵 自增 username 使用者名稱 varchar 50 那麼select count from users 不可置疑肯定是可以的。我們exp...

oracle 多欄位統計(多count)

查詢同一張表中同一欄位的不同值的綜合,方法如下 select o.code 禮品 o.name 禮品名稱,l.couponactivityid 券活動定義,count l.couponno as 券總數量,count case when l.state in 0 then 0 end 未兌換券數量,...