題目描述
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的基圖連通,並且所有頂點的出度與入度都相等 或者除兩個頂點外,其餘頂點的...