題目描述

恭喜南陽理工學院獲得全國最佳生態校園。南陽理工學院最近又上新聞了，全國游客紛紛慕名而來，但是南陽理工學院可不能隨便進，因為里面有獅子和柿子。

除了獅子，南陽理工學院還有很多神奇的物種：小腦斧、小兇許、梅發怒....這些生物構成了一條生物鏈。假設每種動物都有一個戰斗值，戰斗值高的可以把戰斗值低的吃掉。如果動物A吃掉了動物B，那么B的戰斗值將會成為A的戰斗值，同時，A的物種屬性不會變。現在給出動物的數量以及它們的戰斗值，求南陽理工學院最少剩多少只動物。

輸入

第一行T，表示T組數據（T<=10）。

接下來每組數據第一行n，表示動物數量（n<=1e5）。

第二行n個整數，表示每只動物的戰斗力ai，戰斗力相同說明來自同一物種（ai <=1e9）。

輸出

對于每組數據輸出“Case#x: ”，x表示當前是第幾組數據。然后一個整數表示答案。

樣例輸入

復制 2#include <map> #include <iostream> #include <algorithm> using namespace std; map<int, int> mat; int main() {int Case = 1;int N, n, x, mx;scanf("%d",&N);while(N--) {mx = 0;mat.clear();scanf("%d",&n);for(int i = 0; i < n; i++) {scanf("%d",&x);mat[x]++;mx = max(mx, mat[x]);}printf("Case#%d: %d\n", Case++, mx);}return 0; }

3
1 2 3
4
1 2 3 3

樣例輸出

復制 Case#1: 1 Case#2: 2 其實就是把最多的動物給記錄一下就行了，簡單map

總結

以上是生活随笔為你收集整理的石狮子吃了四十四个涩柿子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。