Towers
来源:互联网 发布:疯狂水草 淘宝 编辑:程序博客网 时间:2024/05/20 04:50
Towers
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 11 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
Little Vasya has received a young builder’s kit. The kit consists of several wooden bars, the lengths of all of them are known. The bars can be put one on the top of the other if their lengths are the same.
Vasya wants to construct the minimal number of towers from the bars. Help Vasya to use the bars in the best way possible.
Vasya wants to construct the minimal number of towers from the bars. Help Vasya to use the bars in the best way possible.
Input
The first line contains an integer N (1<=N<=1000) — the number of bars at Vasya’s disposal. The second line contains N space-separated integers Bi — the lengths of the bars. All the lengths are natural numbers not exceeding 1000.
Output
The output is two numbers — the height of the largest tower and their total number. Remember that Vasya should use all the bars.
Sample Input
46 5 6 7
Sample Output
2 3
好吧 我承认我坑了 输入的时候第一次用了cin然后就TEL了 改成scanf就AC了 蛋疼
#include <map>#include <stdio.h>#include <iostream>using namespace std;int main (){ map <int,int> m; int i,n,a,cnt; while (scanf("%d",&n)!=EOF) { cnt=0; m.clear(); for (i=1; i<=n; i++) { scanf("%d",&a); m[a]++; } map<int,int>::iterator it; int max1=-1; for (it=m.begin();it!=m.end();it++) { cnt++; if ((*it).second>max1) max1=(*it).second; } printf ("%d %d\n",max1,cnt); } return 0;}
- Towers
- Towers
- A. Towers
- codeforces229D. Towers
- Twin Towers
- Hanoi Towers
- A. Towers
- 【cf229D】Towers
- The Twin Towers
- 10066 - The Twin Towers
- uva_10066The Twin Towers
- 229D - Towers DP
- 10066 - The Twin Towers
- poj1920 Towers of Hanoi
- BNU The Twin Towers
- UVALive 4050 Hanoi Towers
- UVaOJ_10066 - The Twin Towers
- codeforces Towers 题解
- HDOJ 4612 - Warm up tarjan求无向图双联通分量+树形DP+stack申请更多空间
- 《初学cocos2d-x》- 重力加速度感应(6)
- df命令详解
- MFC对象指针不能在线程间传输!
- POJ 3080 Blue Jeans(暴力枚举+KMP 类似POJ 3450)
- Towers
- 确定有限状态自动机(维基百科)
- TCP/IP 三次握手
- JEECG Online Coding 开发操作图解
- Ubuntu 12.04 安装 sun-java6-jdk
- 杭电ACM1162(最小生成树)
- 细数iOS中的设计模式(一)
- C++中STL STD::list使用说明
- windows mobile用sdl做视频显示(附sdl lib for mobile)(转)