Code Forces 37A Towers
来源:互联网 发布:逆袭网络剧第二季 编辑:程序博客网 时间:2024/06/05 15:13
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.
Input
The first line contains an integer N (1 ≤ N ≤ 1000) — the number of bars at Vasya’s disposal. The second line containsN space-separated integers li — the lengths of the bars. All the lengths are natural numbers not exceeding1000.
Output
In one line output two numbers — the height of the largest tower and their total number. Remember that Vasya should use all the bars.
Sample Input
31 2 3
1 3
46 5 6 7
2 3
水题。
但还是要记录一下,方法很简单,开个数组记录每个元素出现的次数,然后求最大就行了。
当时我没用这种方法,用了一层for循环,试图在循环搜索中,找到最大出现的次数。但后来发现,取最大值的过程写在else里了,没发现的后果就是WA了4次。。。。。。。
之后又用两层for循环的方法实现了一下,复杂度分明。
一层for循环搜索。30ms
#include <stdio.h>#include <algorithm>#define N 1005using namespace std;int a[N];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int sum=1; int m=1; int pos=1; for(int i=1;i<n;i++) { if(a[i]==a[i-1]) { pos++; } else { pos=1; sum++; } m=max(m,pos); } printf("%d %d\n",m,sum); return 0;}
两层for循环搜索 60ms
#include <stdio.h>#include <string.h>#include <algorithm>#define N 1005using namespace std;int a[N];int pos[N];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); memset(pos,0,sizeof(pos)); for(int i=0;i<n;i++) { if(pos[a[i]]==0) { for(int j=0;j<n;j++) { if(a[j]==a[i]) pos[a[i]]++; } } } int sum=0; int m=0; for(int i=0;i<1005;i++) { if(pos[i]!=0) { sum++; m=max(m,pos[i]); } } printf("%d %d\n",m,sum); return 0;}
以此为鉴。
- Code Forces 37A Towers
- code forces 1A
- code forces 377A
- code forces 505A
- Code Forces 587A
- Code Forces 588A
- [code forces] 762A
- code forces 393A Nineteen
- code forces 399A Pages
- code forces 402A Nuts
- code forces 2A Winner
- code forces 407A Triangle
- Code Forces 298 A EXAM
- Code Forces 59A Word
- code forces E A rectangle
- Code Forces 21 A(模拟)
- 【code forces】652A模拟
- CF 37A Towers
- 来自大数据的反思:需要你读懂的10个小故事
- 【笔试】4、正整数分解质因数
- 【机房收费系统】——报表制作
- UIViewController
- UIViewController的生命周期
- Code Forces 37A Towers
- Exception in thread "main" java.lang.NoClassDefFoundError: com/sun/mail/util/LineInputStream
- ARC(Automatic Reference Count)自动引用计数
- 怎样用excel按进行分类求和,最后再根据一列对其他列进行排序
- 【UML】UML简介
- Mysql驱动包版本不一致错误定位
- Pilot Work Experience (URAL 1888 并查集+floyd)
- Ignatius and the Princess III
- 20个高级Java面试题汇总