贪心 BestCoder Round #39 1001 Delete

题目传送门

 1 /*
 2     贪心水题：找出出现次数>1的次数和res，如果要减去的比res小，那么总的不同的数字tot不会少；
 3             否则再在tot里减去多余的即为答案
 4     用set容器也可以做，思路一样
 5 */
 6 #include <cstdio>
 7 #include <iostream>
 8 #include <cstring>
 9 #include <string>
10 #include <algorithm>
11 using namespace std;
12
13 const int MAXN = 1e4 + 10;
14 const int INF = 0x3f3f3f3f;
15 int cnt[110];
16
17 int main(void)        //BestCoder Round #39 1001 Delete
18 {
19     //freopen ("1001.in", "r", stdin);
20
21     int n;
22     while (scanf ("%d", &n) == 1)
23     {
24         int k;
25         memset (cnt, 0, sizeof (cnt));
26
27         int tot = 0, res = 0, x;
28         for (int i=1; i<=n; ++i)
29         {
30             scanf ("%d", &x);
31             if (cnt[x] == 0)    tot++;
32             else if (cnt[x] >= 1)    res++;
33             cnt[x]++;
34         }
35
36         scanf ("%d", &k);
37         if (res >= k)    printf ("%d\n", tot);
38         else    printf ("%d\n", tot - (k - res));
39     }
40
41     return 0;
42 }

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <cstring>
 4 #include <string>
 5 #include <algorithm>
 6 #include <set>
 7 using namespace std;
 8
 9 int main(void)        //BestCoder Round #39 1001 Delete
10 {
11     //freopen ("1001.in", "r", stdin);
12
13     set<int> S;
14     int n, k;
15
16     while (cin >> n)
17     {
18         S.clear ();
19         int x;
20         for (int i=1; i<=n; ++i)
21         {
22             cin >> x;    S.insert (x);
23         }
24
25         cin >> k;
26         cout << ((n-S.size () <= k) ? n - k : S.size ()) << endl;
27     }
28
29     return 0;
30 }

使用set容器

转载于:https://www.cnblogs.com/Running-Time/p/4459855.html

贪心 BestCoder Round #39 1001 Delete相关推荐

字符串处理 BestCoder Round #43 1001 pog loves szh I
题目传送门 1 /* 2 字符串处理:是一道水题,但是WA了3次,要注意是没有加'\0'的字符串不要用%s输出,否则在多组测试时输出多余的字符 3 */ 4 #include <cstdio&g ...
BestCoder Round #39 解题报告
现场只做出前三题w 不过不管怎样这既是第一次认真打BC 又是第一次体验用在线编译器调代码订正最后一题花了今天一整个下午(呜呜收获还是比较大的^_^ Delete wld有n个数(a1,a2,... ...
BestCoder Round #91 1001 Lotus and Characters
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6011 题意: Lotus有nn种字母,给出每种字母的价值以及每种字母的个数限制,她想构造一个任意长度的 ...
HDU 5944 Fxx and string BestCoder Round #89 1001（细节）
Fxx and string Accepts: 213 Submissions: 1867 Time Limit: 2000/1000 MS (Java/Others) Memory Limi ...
贪心/二分查找 BestCoder Round #43 1002 pog loves szh II
题目传送门 1 /* 2 贪心/二分查找:首先对ai%=p,然后sort,这样的话就有序能使用二分查找.贪心的思想是每次找到一个aj使得和为p-1(如果有的话) 3 当然有可能两个数和超过p,那么an ...
hdu4932 Miaomiao#39;s Geometry （BestCoder Round #4 枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4932 Miaomiao's Geometry Time Limit: 2000/1000 MS (Ja ...
矩阵快速幂---BestCoder Round#8 1002
当要求递推数列的第n项且n很大时,怎么快速求得第n项呢? 可以用矩阵快速幂来加速计算. 我们可以用矩阵来表示数列递推公式比如fibonacci数列可以表示为 [f(n) f(n-1)] = [ ...
hdu4585 amp; BestCoder Round #1 项目管理（vector应用）
主题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4858 项目管理 Time Limit: 2000/1000 MS (Java/Others) M ...
HDU 5228 ZCC loves straight flush( BestCoder Round #41)
题目链接:ZCC loves straight flush 题面: ZCC loves straight flush Time Limit: 2000/1000 MS (Java/Others) ...

贪心 BestCoder Round #39 1001 Delete

贪心 BestCoder Round #39 1001 Delete相关推荐

最新文章

热门文章