C++ L13 套娃

题目描述

套娃是俄罗斯特产的木制玩具，由许多个图案一样的空心娃娃一个套一个组成。

桌子上有n个娃娃，包括5种型号，分别是1~5号，1号最小，5号最大。大的娃娃可以套在比它更小的娃娃外面，如果这样做，你只能看见一个大娃娃。

现在要把这n个娃娃，能套在一起的都套起来，问，能凑成几套完整的套娃？桌子上最少能看见几个娃娃？

例如，有10个娃娃，型号分别是1, 3, 1, 2, 1, 5, 2, 3, 4, 5。

可以凑成1套完整的，因为4号娃娃最少，只有1个；

桌子上最少能看见3个娃娃，因为能套的都已经套起来了，包括，一套完整的：{1, 2, 3, 4, 5}，两套不完整的：{1, 2, 3, 5}，和{1}。
 

输入

第一行是一个正整数n（n<=100,000）代表娃娃数量；

第二行包含n个1~5的整数，代表每个娃娃的型号，相邻两个整数之间用空格隔开。

输出

第一行一个整数，为能凑成完整套娃的数量；

第二行一个整数，为桌子上最少能看见的娃娃的数量。

#include<bits/stdc++.h>
using namespace std;
int a[100001];
int b[5];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        b[a[i]-1]++;
    }
    sort(b,b+5);
    cout<<b[0]<<endl;
    cout<<b[4];
    return 0;
}