JustOj 1386 眾數的數量

2022-04-12 09:40:02 字數 726 閱讀 9529

題目描述

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 #include 

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