題目描述
qwn和q偉n最近沉迷於battle of balls,天天翹課玩遊戲。因為q偉n太坑了，所以qwn決定棄遊。於是乎到了木木店裡買了n本書決定重返學霸之路，每本書價值ai（i<=n）。不過qwn被battle of balls這個遊戲搞得智商下降，所以qwn想請你幫忙，問這n本書中價值相同的書籍最多有多少本？
輸入輸入資料有多組，每組第一行輸入乙個整數n,第二行輸入n個整數。n<=10000,題中所有資料不超過32位
輸出輸出乙個整數
樣例輸入
3樣例輸出1 1 1
3
1 #include 2 #include3 #include 4 #include 5 #include 6 #include 7 #include
8using
namespace
std;
9#define n 10010
10#define ll long long
1112
ll a[n];
13int
main()
1420 sort(a,a+n);
21int t=1,s=1;22
for(int i=1;i)
27else t=1;28
}29 cout31return0;
32 }
poj1386 尤拉迴路）
題目鏈結 解題思路 把每個單詞當成是一條有向邊。把首字母和尾字母當成是節點，如果該字母是乙個單詞的首字母，該字母的入度就加一，如果是尾字母，該字母的出度就加一。然後判斷是否形成尤拉迴路即可。尤拉路徑判斷條件 首先該圖必須是連通圖。對於無向圖，所有頂點的讀都為偶數，對於有向圖，要麼所有頂點的入度等於出...
uva1386 矩陣快速冪
題意 乙個細胞自動機，有n個格仔，每個格仔的取值為0 m 1。給定距離d，每次操作後每個格仔的值將變為到它距離不超過d的所有格仔在操作之前的值之和除以m的餘數。思路 矩陣快速冪 include include define ll long long const int n 505 int n,m,d...
POJ 1386 判斷尤拉迴路
題意 要開啟一扇門，n個單詞是密碼，n個單詞中，如果乙個單詞的首字母和前乙個單詞的尾字母相同，並且每個單詞都能這麼連起來且只用一次，則門可以開啟，否則不能開啟，現給出單詞，判斷門是否可以開。有向圖尤拉通路充要條件 d為有向圖，d的基圖連通，並且所有頂點的出度與入度都相等 或者除兩個頂點外，其餘頂點的...