[2016-04-04][codeforces][639][A][Bear and Displayed Friends]

  • 时间:2016-04-04 12:38:53 星期一

  • 题目编号:[2016-04-04][codeforces][639][A][Bear and Displayed Friends]

  • 题目大意:有n朋友,第i个朋友有亲密度ti,有q次命令,1 id表示编号为id的朋友上线,2 id表示是否在线,且亲密度在前k个,输出结果

  • 分析:可以发现k最大为0,只需要维护前k个最大值就ok,每加入一个数字就维护一次最大值

  1. #include <cstring>
  2. #include <cstdio>
  3. using namespace std;
  4. int a[150000 + 10];
  5. int main(){
  6. int n,k,q,b,c;
  7. scanf("%d%d%d",&n,&k,&q);
  8. for(int i = 1;i <= n ; ++i){
  9. scanf("%d",&c);
  10. a[i] = c;
  11. }
  12. int inq[10];
  13. memset(inq,0,sizeof(inq));
  14. for(int i = 0;i < q;++i){
  15. scanf("%d%d",&b,&c);
  16. if(b - 1){
  17. int flg = 1;
  18. for(int j = 0;j < k; ++j){
  19. if(inq[j] == c){
  20. flg = 0;break;
  21. }
  22. if(inq[j] == 0) break;
  23. }
  24. puts(flg?"NO":"YES");
  25. }else {
  26. int minpos = -1,curmin = a[c];
  27. for(int i = 0; i < k ; ++i){
  28. if(a[inq[i]] < curmin){
  29. curmin = a[inq[i]];
  30. minpos = i;
  31. }
  32. }
  33. if(minpos != -1) inq[minpos] = c;
  34. }
  35. }
  36. return 0;
  37. }

来自为知笔记(Wiz)

时间: 2024-12-15 20:38:54

[2016-04-04][codeforces][639][A][Bear and Displayed Friends]的相关文章

[2016-04-04][codeforces][639][B][Bear and Forgotten Tree 3]

时间:2016-04-04 13:11:25 星期一 题目编号:[2016-04-04][codeforces][639][B][Bear and Forgotten Tree 3] 题目大意:一棵树有n个节点,直径为d,直径为h,问,这样的树是否存在,是则输出任意一棵树的所有边 分析: 树的高度是h,那么树的直径最大为2h 所以d?2×hd?2×h 所以只需要生成第一个枝条深度为h,其他枝条深度为d-h的树即可 如果d>2×hd>2×h,那么这样的树就不存在 d == h,剩下的节点不能放在

2016年04月MVP开始申请了~[截止时间:1月12日]

51CTO与微软中国合作长期为用户提供申请"微软最有价值专家"的平台希望有兴趣.资历的朋友以及正在朝这个方向努力的朋友能够积极参与只要您想参与我们将为您向微软推荐 微软最有价值专家MVP一年评选4次分别为每年的1月.4月.7月.10月.2016年4月的MVP申请截止时间是2016年1月12日. 申请MVP的午饭请下载2016年4月MVP申请表填好后发送到[email protected].我们会在每次MVP申请开始时把用户提交的申请表格推荐到微软中国相关部门 [注意事项]1.51CTO

2016年04月29日【EPM-易通元】最新价位公布

2016年04月29日[EPM-易通元]最新价位公布   涨了.涨了.又涨了!   我们的「EPM易通元」天天见涨!太给力了!!   2016.04.29日今天已涨0,01美金,目前已到0.35美金啦!   如果你有1000个易通元,你今天就收益10美金   如果你有10000个易通元,今天就收益100美金   如果你有100000个易通元,你今天就收益1000美金.   恭喜买到「EPM易通元」的朋友们,买到即是赚到!   买入210美金到3500美金 :1美金:6.3人民币兑换,举例买入35

2016年04月30日【EPM-易通元】最新价位公布

涨了.涨了.又涨了! 我们的「EPM易通元」天天见涨!太给力了!! 2016.04.30日今天早晨已涨0.01美金,目前已到0.37美金啦!如果你有1000个易通元,你今天就收益10美金 如果你有10000个易通元,今天就收益100美金 如果你有100000个易通元,你今天就收益1000美金 如果你有1000000个易通元,你今天就收益10000美金. 恭喜买到「EPM易通元」的朋友们,买到即是赚到! 买入210美金到3500美金 :1美金:6.3人民币兑换,举例买入3500美金(人民币2205

2016/05/04(反射)

反射:重点----每天都用反射,但是每天都不写反射     Java的反射技术是java程序的特征之一,它允许运行中的Java程序对自身进行检查,或者说“自审”,并能直接操作程序的内部属性. 使用反射可以获得Java类中各个成员的名称并显示出来.简单的说,反射就是让你可以通过名称来得到对象(类,属性,方法)的技术. 反射的作用? 可以通过反射机制发现对象的类型,发现类型的方法/属性/构造器? 可以创建对象并访问任意对象方法和属性等 主要点:运行时探究和使用编译时未知的类 Dog d1 = new

CodeForces 653 A. Bear and Three Balls——(IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2))

传送门 A. Bear and Three Balls time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Limak is a little polar bear. He has n balls, the i-th ball has size ti. Limak wants to give one ball to each of

2016.03.04///Java学习记录①

import java.util.Scanner; public class xinxi { public static void main(String[] aa) { Scanner in = new Scanner(System.in);  //创建Scanner类对象 System.out.printf("Enter your name: "); String name = in.nextLine();          //输入姓名 System.out.printf(&qu

“耐撕”团队 2016.04.04 站立会议

1. 时间: 15:10--15:40  共计30分钟. 2. 成员: Z 郑蕊 * 组长 (博客:http://www.cnblogs.com/zhengrui0452/), P 濮成林(博客:http://www.cnblogs.com/charliePU/), Q 齐嘉亮(博客:http://www.cnblogs.com/dendroaspis-polylepis/), M 张敏(博客:http://www.cnblogs.com/zhangminss/) 说明:Alpha版本发布之后,

moon 英文单词 2016.03.04

underlying/??nd??laii?/adj 潜在的,基础的,表面下的,下层的 vt构成......的基础. independent/??ndi?pend?nt/adj:自主的,不相关的,独立的,不相干的人所做的 available/??veil?bl/adj:可用的,有空的,可回见的,(票等)有效的 specialized trails and lesson 专业课和课 specialized /?spe??la?zd/adj:专门的; 专业的; 专用的 v:专攻; (speciali