題目描述
給出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 未兌換券數量,...