題目大意：
給出n個正整數，其中只有乙個數出現了奇數次，其餘的數都出現偶數次。求那個出現了奇數次的數。
思路：
直接暴力！
下面給出兩種做法：
（1）不保險的：桶排
（2）保險的：快排
這道題個人認為快拍更加保險。因為題目沒有告訴你這個數字最大是多少，使用桶排有可能會爆記憶體。雖然這道題用快排比桶排慢，但是更加保險，不會有爆記憶體的可能。
**：
#include
using
namespace
std;
int n,m,a[10001];
int main()
for (int i=0;i<=10000;i++)
if (a[i]%2==1)
}
#include
#include
using
namespace
std;
int n,a[500001],x,head,sum,maxn;
void sorts(int l,int r)
}while (i<=j);
if (iif (j>l) sorts(l,j);
}int main()
sorts(1,n);
head=a[1];
sum=1;
for (int i=2;i<=n+1;i++)
head=a[i];
sum=1;}}
}
SSL ZYC 逆序統計
題目大意 求1到n這n個數中m個逆序對的方案總數。答案取摸10000 思路 一道dp題。由於資料規模很大，所以要用滾動陣列。我們可以發現這道題是有規律的。這道題有兩個轉移方程 1 if j i f i 1 j f i 1 1 j f i 1 j 1 2 if j i f i 1 j f i 1 1 ...
1547 奇數統計（count）
題目描述 給出n個正整數，其中只有乙個數出現了奇數次，其餘的數都出現偶數次。求那個出現了奇數次的數。1 n 500000，n肯定是奇數。所有出現數都不超過10000。輸入 第一行是n，下一行有n個正整數。輸出 出現了奇數次的數。樣例輸入 樣例輸入1 931 22171 3173 樣例輸入2 5 12...
SSL ZYC 灌溉農田
題目大意 由於最近缺少降雨，農夫約翰決定在他的n塊農田之間建立乙個供水管網。每塊的位置可以用乙個二維座標來表示 xi,yi 在第i塊地和第j塊地之間修建乙個管道的話，代價是 xi xj 2 yi yj 2。農夫約翰想要建立乙個花費代價最小的供水管網，使得他所有的地都能被連線在一起 使得水能夠通過一系...