1649_向量剔除重复元素

2022-5-16 18:17| 发布者: Hocassian| 查看: 34| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-2-8950477714599-Problem List-采集的数据-后羿采集器.html

Pro.ID

1649

Title

向量剔除重复元素

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1649

AC

103

Submit

437

Ratio

23.57%

时间&空间限制

  • Time Limit: 40000/20000 MS (Java/Others)     Memory Limit: 1048576/1048576 K (Java/Others)
  • 描述

    定义向量数据结构如下:#define  MAX_SIZE  50000

    /// 节点基础数据类型
    typedef struct  Node {
        int id;        ///员工编号,唯一
        char  name[20];  /// 员工名字
    } mytype;

    /// 简陋定义方式,局限:只能定义一个vector
    mytype mydata[ MAX_SIZE ];   /// 向量元素存放的数组
    int _size;   /// 向量元素的实际个数

    对该向量执行一次剔除重复元素操作  int uniquify ( ) 。如果有id相同的元素,仅保留第一个,后面的都删除。

    最后遍历输出该向量。

    本题不考虑向量的增容问题。

    输入

    建议:初始化向量为空。

    第一行是一个正整数n ( 1 < n < 50000 ) ,表示当前向量有n个元素。

    接下来是n行,第i行是 一个整数id 和 一个字符串str ,表示向量的第i个元素的 员工编号 和 员工姓名。

    员工姓名字符串str 不含空格、1 < |str| < 20 。

    输出

    Description

    定义向量数据结构如下:#define  MAX_SIZE  50000

    /// 节点基础数据类型
    typedef struct  Node {
        int id;        ///员工编号,唯一
        char  name[20];  /// 员工名字
    } mytype;

    /// 简陋定义方式,局限:只能定义一个vector
    mytype mydata[ MAX_SIZE ];   /// 向量元素存放的数组
    int _size;   /// 向量元素的实际个数

    对该向量执行一次剔除重复元素操作  int uniquify ( ) 。如果有id相同的元素,仅保留第一个,后面的都删除。

    最后遍历输出该向量。

    本题不考虑向量的增容问题。

    Input

    建议:初始化向量为空。

    第一行是一个正整数n ( 1 < n < 50000 ) ,表示当前向量有n个元素。

    接下来是n行,第i行是 一个整数id 和 一个字符串str ,表示向量的第i个元素的 员工编号 和 员工姓名。

    员工姓名字符串str 不含空格、1 < |str| < 20 。

    Output

    以 秩 从0到 _size -1 的顺序输出向量,每行一个元素:先输出员工编号id,再输出员工名字。

    Sample Input

    5
    1 Tom
    4 Jack
    3 Alice
    1 Bob
    2 Apple

    Sample Output

    1 Tom
    4 Jack
    3 Alice
    2 Apple

    Source
    Author

    样例输入

    5
    1 Tom
    4 Jack
    3 Alice
    1 Bob
    2 Apple

    样例输出

    1 Tom
    4 Jack
    3 Alice
    2 Apple

    提示

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部