[HDOJ1800]Flying to the Mars

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1800

 

看图明白的题意……贪心的思路。先排序,让一个等级高的尽可能多地带小弟,然后记下有多少组即可。

 1 #include <algorithm>
 2 #include <iostream>
 3 #include <iomanip>
 4 #include <cstring>
 5 #include <climits>
 6 #include <complex>
 7 #include <fstream>
 8 #include <cassert>
 9 #include <cstdio>
10 #include <bitset>
11 #include <vector>
12 #include <deque>
13 #include <queue>
14 #include <stack>
15 #include <ctime>
16 #include <set>
17 #include <map>
18 #include <cmath>
19 
20 using namespace std;
21 
22 const int maxn = 3010;
23 int n, x, c;
24 int s[maxn];
25 
26 int main() {
27     // freopen("in", "r", stdin);
28     while(~scanf("%d", &n)) {
29         c = 1;
30         x = 1;
31         for(int i = 0; i < n; i++) {
32             scanf("%d", &s[i]);
33         }
34         sort(s, s+n);
35         for(int i = 1; i < n; i++) {
36             s[i]==s[i-1]?x=max(x,++c):c=1;
37         }
38         printf("%d\n", x);
39     }
40 }

 

转而一想,就是算这一堆数据里出现次数最多的那个数据。因为有前置0的问题,可以作为字符串处理,用hash或者trie来做。

转载于:https://www.cnblogs.com/kirai/p/4912143.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值