【CodeForces】[651B]Beautiful Paintings

最新推荐文章于 2020-03-28 19:56:24 发布

BoilTask

最新推荐文章于 2020-03-28 19:56:24 发布

阅读量289

点赞数

分类专栏： ===我的题目记录==计数=== CodeForces 文章标签： codeforces

本文链接：https://blog.csdn.net/u011493189/article/details/51534877

版权

===我的题目记录==计数=== 同时被 2 个专栏收录

455 篇文章 0 订阅

订阅专栏

CodeForces

55 篇文章 0 订阅

订阅专栏

这里写图片描述

刚开始以为是简单的排序
后来发现是重新排列后
只要有
a[i+1]>a[i]变使cnt++
所以最优排列方法可以是
类似于12312312323333这种

#include<stdio.h>
#include<string.h>
int a[1020];
int main() {
    int n;
    while(scanf("%d",&n)!=EOF) {
        int cnt=0;
        memset(a,0,sizeof(a));
        for(int i=0; i<n; i++) {
            int t;
            scanf("%d",&t);
            a[t]++;
        }
        int res=0;
        while(n) {
            for(int i=1; i<1020; i++) {
                if(a[i]) {
                    res++;
                    n--;
                    a[i]--;
                }
            }
            res--;
        }
        printf("%d\n",res);
    }
    return 0;
}