码迷,mamicode.com
首页 > 其他好文 > 详细

stl set使用

时间:2015-01-29 12:26:18      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:

  1. #include <set>
  2. #include <iostream>
  3. #include <stdio.h>
  4. using namespace std;
  5. int main()
  6. {
  7. int n,m;
  8. while(scanf("%d%d",&n,&m)!=EOF && n!=-1 && m!=-1)
  9. {
  10. set <int > R_num;
  11. set <int > B_num;
  12. for(int i=1; i<=m; i++)
  13. {
  14. int x,y;
  15. scanf("%d%d",&x,&y);
  16. if(i%2!=0)
  17. {
  18. R_num.insert(x);
  19. R_num.insert(y);
  20. if(B_num.find(x)!=B_num.end() )
  21. B_num.erase(x);
  22. if(B_num.find(y)!=B_num.end() )
  23. B_num.erase(y);
  24. }
  25. else
  26. {
  27. B_num.insert(x);
  28. B_num.insert(y);
  29. if(R_num.find(x)!=R_num.end() )
  30. R_num.erase(x);
  31. if(R_num.find(y)!=R_num.end() )
  32. R_num.erase(y);
  33. }
  34. }
  35. if(B_num.size()==n)
  36. printf("YES\n");
  37. else
  38. printf("NO\n");
  39. set<int >::iterator iter;
  40. for(iter=R_num.begin(); iter!=R_num.end(); iter++)
  41. cout << *iter << endl;
  42. }
  43. return 0;
  44. }





附件列表

     

    stl set使用

    标签:

    原文地址:http://www.cnblogs.com/sober-reflection/p/74631a24d281a1ae8528a9d8194fd126.html

    (0)
    (0)
       
    举报
    评论 一句话评论(0
    登录后才能评论!
    © 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
    迷上了代码!