C++STL中set的使用策略(二)

       下面来看一道PAT上的题——列车调度(L2—014)

       用set完美解决

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int i,j,k,n,x;
    set<int> s;//定义一个名为s的集合
    while(cin>>n)
    {
        for(int i = 0;i < n;i++)
        {
            cin>>x;
            if(s.empty())//判断集合s是否是空集
            {
                s.insert(x);//是的话向集合s插入一个元素x
            }
            else
            {
                set<int>::iterator it;//定义一个set型的迭代器
                it = s.lower_bound(x);//进行二分查找
                if(it == s.end())
                {
                    s.insert(x);//插入一个元素x
                }
                else
                {
                    s.erase(it);//删除指定元素it
                    s.insert(x);//插入一个元素x
                }
            }
        }
        int t = s.size();//集合s的大小
        cout<<t<<endl;
    }
    return 0;
}

       再看一道题——蒜头君的随机数

       蒜头君想在学校中请一些同学一起做一项问卷调查,为了确保实验的客观性,他先用计算机生成了 n(1≤n≤100)个 1 到 1000 之间的随机整数,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。

       请你协助蒜头君完成“去重”与“排序”的工作。

       输入格式

       共两行,第一行为一个正整数 n。

       第二行有n个用空格隔开的正整数,为所产生的随机数。

       输出格式

       第一行输出一个正整数m,表示不相同的随机数的个数。第二行输出 m 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。

       样例输入

10
20 40 32 67 40 20 89 300 400 15

       样例输出

8
15 20 32 40 67 89 300 400

       这个就更简单了,直接给出代码,没什么好解释的,会用set就非常方便

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
       set<int> q;
       int n,x;
       int sum = 0;;
       cin>>n;
       while(n--)
       {
              cin>>x;
              q.insert(x);
       }
       cout<<q.size()<<endl;
       set<int>::iterator it;
       for(it = q.begin();it != q.end();it++)
       {
              sum++;
              if(sum != q.size())
              {
                  cout<<*it<<" ";
           }
           else
           {
                  cout<<*it;
           }
       }
      
       return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Android知识点总结

1-VI--随机数据生成

1074
来自专栏数据魔术师

基础算法 | 数据结构之线性表&顺序表&链表(上)

各位,起床了起床了 小编又来送干货了 今天讲的是数据结构 全文字数:1185字 阅读时间:10分钟 数据结构?啥玩意? * 内容提要: *预备知识 *顺序表(S...

3436
来自专栏Coding迪斯尼

reactjs自制Monkey语言编译器:解析组合表达式,ifelse语句块和间套函数调用

423
来自专栏java一日一条

Java中摆脱equals,compareTo和toString

我们都曾在POJO中重写过equals(),compareTo()和toString()方法。但是另有其他能做到职责分离的更好的方法并带来更简洁的代码。阅读这篇...

602
来自专栏IT派

这段代码很Pythonic | 相见恨晚的 itertools 库

最近事情不是很多,想写一些技术文章分享给大家,同时也对自己一段时间来碎片化接受的知识进行一下梳理,所谓写清楚才能说清楚,说清楚才能想清楚,就是这个道理了。

723
来自专栏Phoenix的Android之旅

深入理解注解-类的常量池

但是留了个问题没有进一步说明,就是注解所设定的数据是存在什么地方的? 明白这个问题需要引入一个新东西,类的常量池。

544
来自专栏小二的折腾日记

《effective C++》from line 1 to line 12

包含着最初的以c语言为基础的C,面向对象的C++,C++的泛型编程,以及STL。在我们使用的过程中,可能会穿插,但是我们需要根据不同的情况使用不同的策略。

673
来自专栏卡少编程之旅

Javascript一些优雅实现

33811
来自专栏撸码那些事

数据库索引背后的数据结构

在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法。这种数据结构,就是...

722
来自专栏程序生活

Leetcode-Easy 709. To Lower Case

因为很简单,自己尽量想多种方法来尝试实现,本来想使用ASCII码实现(chr,ord)但是太麻烦了,想来想去有回归到下面两种:

813

扫码关注云+社区