思维 CodeForces - 651B Beautiful Paintings
来源:互联网 发布:淘宝上买羊肉 编辑:程序博客网 时间:2024/06/05 01:54
There are n pictures delivered for the new exhibition. Thei-th painting has beautyai. We know that a visitor becomes happy every time he passes from a painting to a more beautiful one.
We are allowed to arranged pictures in any order. What is the maximum possible number of times the visitor may become happy while passing all pictures from first to last? In other words, we are allowed to rearrange elements ofa in any order. What is the maximum possible number of indicesi (1 ≤ i ≤ n - 1), such thatai + 1 > ai.
The first line of the input contains integer n (1 ≤ n ≤ 1000) — the number of painting.
The second line contains the sequence a1, a2, ..., an (1 ≤ ai ≤ 1000), whereai means the beauty of thei-th painting.
Print one integer — the maximum possible number of neighbouring pairs, such thatai + 1 > ai, after the optimal rearrangement.
520 30 10 50 40
4
4200 100 100 200
2
Note
In the first sample, the optimal order is:10, 20, 30, 40, 50.
In the second sample, the optimal order is:100, 200, 100, 200.
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int a[1000+20];int main(){ int n, x, ans = 0; scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%d", &x); a[x]++; } while(1) { int cnt = 0; if(n == 0) break; for(int i = 1; i <= 1000 ;i++) { if(a[i]) { a[i]--; cnt++; n--; } }// printf("cnt = %d\n", cnt); ans += cnt-1; } printf("%d\n", ans);}
- Codeforces 651B Beautiful Paintings【思维】
- 思维 CodeForces - 651B Beautiful Paintings
- codeforces--651B Beautiful Paintings
- codeforces 651B Beautiful Paintings
- CodeForces 651B Beautiful Paintings
- codeforces 651B Beautiful Paintings
- CodeForces 651B Beautiful Paintings
- 【CodeForces】651B - Beautiful Paintings
- 【CodeForces】[651B]Beautiful Paintings
- CodeForces 651B Beautiful Paintings
- CodeForces 651B Beautiful Paintings
- Codeforces 651B Beautiful Paintings
- codeforces 651B Beautiful Paintings (想法)
- codeforces 651B Beautiful Paintings【优先队列】
- codeforces 651B Beautiful Paintings(贪心)
- Codeforces 651B Beautiful Paintings【贪心】
- 【CodeForces 651B】Beautiful Paintings 排序+贪心
- 【codeforces 651B - Beautiful Paintings 】 greedy(贪心)
- 微信小程序有调
- zoj2172
- 农场计数问题
- C语言可变参数函数
- HDU 5972 Regular Number Bitset优化字符串匹配
- 思维 CodeForces - 651B Beautiful Paintings
- R-list-to-data-frame列表转数据框
- ZOJ - 3777 Problem Arrangement(状态压缩dp)
- html5 拍照
- iOS开发 UIWebView使用
- C语言文件输入和输出操作的学习心得(一)
- 方法 电子书
- nginx静态模块分析
- 机器视觉学习笔记(2)--基于边缘检测的车牌定位