C++L13 套娃(30 分)
- 套娃是俄罗斯特产的木制玩具，由许多个图案一样的空心娃娃一个套一个组成。
- 桌子上有 n 个娃娃，包括 5 种型号，分别是 1~5 号，1 号最小，5 号最大。
- 大的娃娃可以套在比它更小的娃娃外面，如果这样做，你只能看见一个大娃娃。
- 现在要把这 n 个娃娃，能套在一起的都套起来，
- 问，能凑成几套完整的套娃？桌子上最少能看见几个娃娃？
- 输入：
- 输出：
- 输入样例 1：
- 输出样例 1：
#include<bits/stdc++.h>
using namespace std;
int a[6]; //桶排序数组, 表示1-5号娃娃出现的次数
int main(){
int n,m;
cin>>n;
for(int i=0;i<n;i++){
cin>>m; //m号娃娃
a[m]++; //m号娃娃每出现一次累加1
}
sort(a,a+6); //按照出现次数排序
for(int i=1;i<=5;i++)
if(a[i]){ //为防止输出出现零次的娃娃,有值才输出
cout<<a[i]<<endl;
break; //只输出出现次数最少的娃娃, 然后跳出
}
cout<<a[5]; //再输出出现次数最多的娃娃
return 0;
}