POJ 1989 贪心

题意：

思路：
从前到后扫一遍如果k个数都出现过了 ans++

从当前接着判断

最后答案就是ans+1

//By SiriusRen
#include <cstdio>
using namespace std;
int n,k,vis[10050],cnt,ans=1,jy;
int main(){scanf("%d%d",&n,&k);for(int i=1;i<=n;i++){scanf("%d",&jy);if(vis[jy]!=ans)vis[jy]=ans,cnt++;if(cnt==k)cnt=0,ans++;}printf("%d\n",ans);
}

转载于:https://www.cnblogs.com/SiriusRen/p/6532193.html

POJ 1989 贪心相关推荐

POJ 2453 贪心应用
文章目录 1. 题目 1.1 题目链接 1.2 题目大意 1.3 解题思路 2. Accepted 代码 1. 题目 1.1 题目链接 http://poj.org/problem?id=2453 1 ...
POJ 3040 贪心
贪心好题 ---. 思路: 从大到小凑C 如果不够再从小到大补满(超过)C //By SiriusRen #include <cstdio> #include <cstring&g ...
poj 1716(贪心)
题意:给出数轴上的n个区间,每个区间都是连续的int区间.现在要在数轴上任意取一堆元素,构成一个元素集合V,要求每个区间和元素集合V的交集至少有两个不同的元素求集合V最小的元素个数. 解题思路: 考虑 ...
POJ - 1456 贪心堆常用操作注意细节
题意:给定n个商品的deadline和profit,求每天卖一件的情况下的最大获利显然是一道贪心按deadline从小到大排序好,动态维护小根(profit)堆的大小<=当前deadline ...
POJ 2718 贪心
做了一上午的2718,差点爆炸做法一: 用到了STL中的next_permutation产生所有的全排列要使生成的两个数差最小,两个数的位数差肯定小于等于1,产生一个排列之后在中间分开就可以什么 ...
田忌赛马 poj 2287 (贪心，动态规划，贪心+动态规划)
题目链接贪心 :1:如果田忌的最快马快于齐王的最快马,比一场 2: 如果田忌的最快马慢于齐王的最快马,则用田忌的最慢马和齐王的最快马比赛一场 3: 如果田忌的最快马和齐王的最快马一样快,则比较田忌的 ...
POJ 2323 贪心
题意: 思路: 贪贪贪如果当前的c>之前的c+s 那么之前的合适一直贪下去就好了 //By SiriusRen #include <cstdio> #include < ...
POJ 1989 The Cow Lineup【最短非子序列】
题意: 给出n 个数,每个数的范围在1..k之间,问最短非子序列的长度是多少. 分析:将集合尽可能划分成多个区间,并满足每个区间包含1..k之间所有的数,如果分成了 x 个区间,那么这些区间一定包含了 ...
poj 1989 The Cow Lineup 最短非子序列问题
本题的关键是发现最短非子序列和长度为n的序列之间的关系,规律是在长度为n的排列中找出囊括1到k的排列的个数 num,那么长度为num的序列都是长度为n的子序列,因为都可以从num囊括1到k的排列中挑选 ...

POJ 1989 贪心

POJ 1989 贪心相关推荐

最新文章

热门文章