mooc习题 list

描述
写一个程序完成以下命令：
new id ——新建一个指定编号为id的序列(id<10000)
add id num——向编号为id的序列加入整数num
merge id1 id2——合并序列id1和id2中的数，并将id2清空
unique id——去掉序列id中重复的元素
out id ——从小到大输出编号为id的序列中的元素，以空格隔开
输入
第一行一个数n，表示有多少个命令( n＜＝２０００００)。以后n行每行一个命令。
输出
按题目要求输出。
样例输入
16 new 1 new 2 add 1 1 add 1 2 add 1 3 add 2 1 add 2 2 add 2 3 add 2 4 out 1 out 2 merge 1 2 out 1 out 2 unique 1 out 1
样例输出
1 2 3 1 2 3 4 1 1 2 2 3 3 4 1 2 3 4
程序大致分几步。首先，从标准输入读入数据，并把它对应到相应的操作，我是先用一个char型数组存放每行第一个输入的字符串，再对字符串首字符进行switch操作，分5种情况进行处理，每一种情况里分别输入相应的数据。对add，unique，merge，分别调用list的unique，merge，push_back函数。对new，我是开了一个map容器，map的关键字为整型，对应新建序列的id，map的元素为list类型，为新建的序列，在其中添加数据。
贴代码。

#include<iostream>
#include<list>
#include<map>
using namespace std;int main()
{int n;cin>>n;map<int,list<int> > pair;char command[10]={};int id1=0,id2=0,number=0;while(n--){cin>>command;switch(command[0]){case 'n':cin>>id1;pair.insert(make_pair(id1,list<int>() ));break;case 'a':cin>>id1>>number;pair[id1].push_back(number);break;case 'm':cin>>id1>>id2;pair[id1].merge(pair[id2]);break;case 'u':cin>>id1;pair[id1].sort();pair[id1].unique();break;case 'o':cin>>id1;typename list<int>::const_iterator i;if(pair[id1].size()>0){pair[id1].sort();i=pair[id1].begin();cout<<*i;i++;for(;i!=pair[id1].end();i++)cout<<' '<<*i;cout<<endl;}else cout<<endl;}}return 0;
}

mooc习题 list相关推荐

《工程硕士英语》MOOC习题解答
文章目录答案: 习题: Unit 1 Schooling Unit 2 Music Unit 3 Language Unit 4 Entertainment 单元互评作业一 Unit 5 The I ...
河南理工大学袁瑞甫教授《智能采矿》MOOC习题库（整理版）
多选1.采煤工艺经历了人力.炮采.机采,其中机采包括:( ) 普采综采多选2. 智能化开采的三要素包括:( ) 智能感知智能控制智能决策 3.数字矿山是智能矿 ...
集合论与图论MOOC习题解答
1. 问题:下列说法正确的是(). 选项: A:K2,2是可平面图. B:K3,3是可平面图. C:K4,4是可平面图. D:K5,5是可平面图. 答案: [K2,2是可平面图.] 2. 问题:下列说 ...
【课程·研】高级人工智能 | MOOC习题及课后作业：第1~3章
本文专栏:研究生课程点击查看系列文章本文主要内容: 第1章绪论第2章知识表示第3章确定性推理方法第1章绪论从学科和能力的角度深刻理解人工智能的定义,初步了解人工智能的起源及其发展过 ...
【课程·研】高级人工智能 | MOOC习题及课后作业：第7~9章
本文专栏:研究生课程点击查看系列文章本文主要内容: 第7章群智能算法及其应用第8章人工神经网络及其应用课程论文第9章机器学习与专家系统第7章群智能算法及其应用通过本章内容学习,学 ...
计算机网络期末复习题（华南理工mooc习题及解答）
目录
计算机系统基础计算机系统的基本组成与基本功能
基础知识点 1.1946年第一台通用电子计算机ENIAC诞生 2.冯.诺依曼结构: 组成:输入设备,输出设备,存储器,运算器,控制器 3.现代计算机结构模型: 组成 CPU中央处理器 PC程序计数器 ...
《管理学》期末第一次复习
<管理学>期末第一次复习前言不快乐,写探索性笔记和联系性笔记挺有趣的,因为你不能确定下一步是什么. 但是写这种纯粹编辑型的笔记就有些无聊,感觉没乐趣,因为还没写就知道下一步是什么,心中 ...
【考研】2023哈工大计算机考研854初试经验贴
基本情况总分:399 政治:74,英语一:75,数学一:122,854计算机基础:128 本人本科是工大本部计科专业,23考研第一志愿上岸哈深专硕,初试排名26/211.今年哈深专硕报的人特别多,有 ...

mooc习题 list

mooc习题 list相关推荐

最新文章

热门文章