http://acm.hdu.edu.cn/showproblem.php?pid=5058

set容器的使用,set中保持元素的唯一性和有序性。

也可以用排序加离散化来模拟。

  1. #include<iostream>
  2. #include<set>
  3. using namespace std;
  4. set<int> s1,s2;
  5. set<int>::iterator it1,it2;
  6. int main()
  7. {
  8. int n;
  9. while(~scanf("%d",&n))
  10. {
  11. s1.clear();
  12. s2.clear();
  13. int temp;
  14. for(int i = ;i <= n;i++)
  15. {
  16. scanf("%d",&temp);
  17. s1.insert(temp);
  18. }
  19. for(int i = ;i <= n;i++)
  20. {
  21. scanf("%d",&temp);
  22. s2.insert(temp);
  23. }
  24. if(s1.size() != s2.size())
  25. {
  26. printf("NO\n");
  27. continue;
  28. }
  29. int flag = ;
  30. for(it1 = s1.begin(),it2 = s2.begin();it1 != s1.end();it1++,it2++)
  31. {
  32. if(*it1 != *it2)
  33. {
  34. flag = ;
  35. break;
  36. }
  37. }
  38. if(flag) printf("YES\n");
  39. else printf("NO\n");
  40. }
  41. return ;
  42. }

HDU_5058_set的更多相关文章

  1. 最佳实践 —— 详细谈谈如何减小APK体积

    转载请注明出处: http://www.cnblogs.com/soaringEveryday/p/5254520.html 随着Android移动开发的需求越来越复杂,我们不可避免的遇到发布出去的a ...

随机推荐

  1. 快速掌握—HTML快速实现自定义Input开关

    HTML <input id="customSwitch" type="checkbox" /> <label for="custo ...

  2. 致Java初学者

    致Java初学者 精心整理资料点击获取 前言 ​ 能看到这篇文章的朋友,应该都或多或少的了解Java,也许你现在是个菜鸟还在成长的路上.再此期间你一定遇到了很多困惑疑虑,对未来的学习方向感到很迷惑.作 ...

  3. Linux session(会话)

    笔者在前文<Linux job control>中介绍了进程组(job)的概念以及常见的 job control 操作,本文接着介绍 session 的概念.本文中演示部分使用的环境为 u ...

  4. Spring Boot2 系列教程 (四) | 集成 Swagger2 构建强大的 RESTful API 文档

    前言 快过年了,不知道你们啥时候放年假,忙不忙.反正我是挺闲的,所以有时间写 blog.今天给你们带来 SpringBoot 集成 Swagger2 的教程. 什么是 Swagger2 Swagger ...

  5. Elasticsearch系列---实战零停机重建索引

    前言 我们使用Elasticsearch索引文档时,最理想的情况是文档JSON结构是确定的,数据源源不断地灌进来即可,但实际情况中,没人能够阻拦需求的变更,在项目的某个版本,可能会对原有的文档结构造成 ...

  6. k8s~为服务添加ingress的实现

    为服务添加ingress的实现 1 当我们为指定的项目添加ingress支持之后,它会在“负载均衡”标签页出现,并显示出你的域名解析到的服务. 2 我们的ingress是支持https的,所以需要为你 ...

  7. CheckStyle报错的常见问题及解决方式

    CheckStyle报错的常见问题及解决方式 声明: 本文摘自百度文库.希望这篇文章提到的规范能对大家编程起到好的效果,此文不定期更新,将推出更加详尽的编程规范. 1   提示:Type is mis ...

  8. python-review01

    # 1.使用while循环输出 1 2 3 4 5 6 8 9 10 count = 0 while count < 10: count += 1 if count == 7: continue ...

  9. pyhton 线程锁

    问题:已经有了全局解释器锁为什么还需要锁? 答:全局解释器锁是在Cpython解释器下,同一时刻,多个线程只能有一个线程被cpu调度 它是在线程和cpu之间加锁,线程和cpu之间有传递时间,即使有GI ...

  10. path_info和get_full_path()的区别

    1.get_full_path() 获取的url路径包含参数 2.path_info 获取的路径不包含参数 注意:获取的路径都不包含协议 IP 和端口 3.补充 sesssion http://127 ...