客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
|
C. Boxes Packing
time limit per test
1 secondmemory limit per test
256 megabytesinput
standard inputoutput
standard outputMishka has got n empty boxes. For every i (1 ≤ i ≤ n), i-th box is a cube with side length ai. Mishka can put a box i into another box j if the following conditions are met:
Mishka can put boxes into each other an arbitrary number of times. He wants to minimize the number of visible boxes. A box is calledvisible iff it is not put into some another box. Help Mishka to determine the minimum possible number of visible boxes! Input
The first line contains one integer n (1 ≤ n ≤ 5000) — the number of boxes Mishka has got. The second line contains n integers a1, a2, ..., an (1 ≤ ai ≤ 109), where ai is the side length of i-th box. Output
Print the minimum possible number of visible boxes. Examples
input
3 output
1 input
4 output
2 Note
In the first example it is possible to put box 1 into box 2, and 2 into 3. In the second example Mishka can put box 2 into box 3, and box 4 into box 1. 【分析】：之前没用map而是hash就一直RE···当然思路就是找出出现次数最多的数的次数直接输出。 【代码】： #include <iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<streambuf> #include<cmath> #include<string> using namespace std; #define ll long long #define oo 10000000 const int N = 5000+10; int a,m[N]; int ans; /* 直接排序找出出现次数最多的那个数的次数直接输出 */ int main() { int n; int ma=-1; memset(m,0,sizeof(m)); scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a); m[a]++; } //sort(m,m+5000); for(int i=0;i<5000+5;i++) { if(m[i]>ma) ma=m[i]; } printf("%d\n",ma); return 0; }
#include <bits/stdc++.h> using namespace std; int n, x, ma; map<int,int> m; int main() { cin >> n; for (int i = 0; i < n; i++) { cin >> x; m[x]++; ma = max(ma, m[x]); } printf("%d\n", ma); }
|
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
六六分期app的软件客服如何联系？不知道吗？加qq群【895510560】即可！标题：六六分期
今天小编告诉大家如何处理win10系统火狐flash插件总是崩溃的问题，可能很多用户都不知
今天小编告诉大家如何对win10系统删除桌面回收站图标进行设置，可能很多用户都不知道
今天小编告诉大家如何对win10系统电脑设置节能降温的设置方法，想必大家都遇到过需要
我们在使用xp系统的过程中,经常需要对xp系统无线网络安装向导设置进行设置，可能很多
今天小编告诉大家如何处理win7系统玩cf老是与主机连接不稳定的问题，可能很多用户都不
电脑对日常生活的重要性小编就不多说了，可是一旦碰到win7系统设置cf烟雾头的问题，很
我们在日常使用电脑的时候，有的小伙伴们可能在打开应用的时候会遇见提示应用程序无法
今天小编告诉大家如何对win7系统打开vcf文件进行设置，可能很多用户都不知道怎么对win
今天小编告诉大家如何对win10系统s4开启USB调试模式进行设置，可能很多用户都不知道怎
请发表评论