STL练习板子题（c++11警告）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了STL练习板子题（c++11警告），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3832字，纯文字阅读大概需要6分钟。

内容图文

第一题词典

总时间限制: 3000ms 内存限制: 65536kB

描述

你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。

输入

首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语单词组成的文档，文档不超过100000行，而且每行只包括一个外语单词。输入中出现单词只包括小写字母，而且长度不会超过10。

输出

在输出中，你需要把输入文档翻译成英文，每行输出一个英文单词。如果某个外语单词不在词典中，就把这个单词翻译成“eh”。

样例输入

dog ogday

cat atcay

pig igpay

froot ootfray

loops oopslay

atcay

ittenkay

oopslay

样例输出

cat

loops

#include<iostream>
#include<cstdio>
#include<fstream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<map>
#include<string>
#include<list>
using namespace std;
int read(){
    char ch;
    int res=0,f=1;
    ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-')f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        res=res*10+(ch-'0');
        ch=getchar();
    }
    return res*f;
}
map<string,string>u;
string s,k,g;
int y;
int main(){
    while(1){
        getline(cin,s);
        y=s.find(' ');
        if(y!=s.npos){
            k=s.substr(0,y+1);
            g=s.substr(y+1);
            u.insert(make_pair(g,k));
        }
        else break;
    }
    while(cin>>s){
        if(u.count(s))cout<<u[s]<<endl;
        else cout<<"eh"<<endl;
    }
    return 0;
}

第二题 list

总时间限制: 4000ms 内存限制: 65536kB

描述

写一个程序完成以下命令：

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行每行一个命令。

输出

按题目要求输出。

样例输入

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

#include<iostream>
#include<cstdio>
#include<fstream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<map>
#include<string>
#include<list>
using namespace std;
int read(){
    char ch;
    int res=0,f=1;
    ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-')f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        res=res*10+(ch-'0');
        ch=getchar();
    }
    return res*f;
}
list<int>u[10005];
string order;
int n,a,b;
int main(){
    n=read();
    for(int i=1;i<=n;++i){
        cin>>order;
        if(order=="new"){
            a=read();
        }
        else if(order=="add"){
            a=read();b=read();
            u[a].push_back(b);
        }
        else if(order=="merge"){
            a=read();b=read();
            u[a].splice(end(u[a]),u[b]);
        }
        else if(order=="unique"){
            a=read();
            u[a].sort();
            u[a].unique();
        }
        else{
            a=read();
            u[a].sort();
            for(auto iter=begin(u[a]);iter!=end(u[a]);++iter){
                printf("%d ",*iter);
            }
            printf("\n");
        }
    }
    return 0;
}

第三题 set

现有一整数集（允许有重复元素），初始为空。我们定义如下操作：

add x 把x加入集合

del x 把集合中所有与x相等的元素删除

ask x 对集合中元素x的情况询问

对每种操作，我们要求进行如下输出。

add 输出操作后集合中x的个数

del 输出操作前集合中x的个数

ask 先输出0或1表示x是否曾被加入集合（0表示不曾加入），再输出当前集合中x的个数，中间用空格格开。

输入

第一行是一个整数n，表示命令数。0<=n<=100000。

后面n行命令，如Description中所述。

输出

共n行，每行按要求输出。

样例输入

add 1

ask 1

ask 2

del 2

del 1

ask 1

样例输出

1 2

0 0

1 0

#include<iostream>
#include<cstdio>
#include<fstream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<map>
#include<string>
#include<list>
#include<set>
using namespace std;
int read(){
    char ch;
    int res=0,f=1;
    ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-')f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        res=res*10+(ch-'0');
        ch=getchar();
    }
    return res*f;
}
int n,a;
multiset<int>u;
string order;
bool t[1000005];
int main(){
    n=read();
    for(int i=1;i<=n;++i){
        cin>>order;
        if(order=="add"){
            a=read();
            t[a]=1;
            u.insert(a);
            printf("%d\n",u.count(a));
        }
        else if(order=="del"){
            a=read();
            printf("%d\n",u.count(a));
            u.erase(a);
        }
        else{
            a=read();
            printf("%d %d\n",t[a],u.count(a));
        }
    }
    return 0;
}

内容总结

以上是互联网集市为您收集整理的STL练习板子题（c++11警告）全部内容，希望文章能够帮你解决STL练习板子题（c++11警告）所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/758155.html

来源：【匿名】

【上一篇】C++--模板的概念和意义、深入理解函数模板、类模板的概念和意义【下一篇】c++有个库什么的吗?

更多 ►

【STL练习板子题（c++11警告）】教程文章相关的互联网学习教程文章

练习7.16没有，一个类可以有0个或多个访问说明符，而且对于某个访问说明符能出现多少次也没有严格限定；定义在public说明符之后的应该是程序的接口，即是成员函数的一些声明，还有一些构造函数；定义在private后的应该是数据成员和某些成员函数的定义；练习7.17有，class和struct的区别在于两者默认的访问权限不同，class默认的访问权限是private，struct则相反；练习7.18封装的意义在于将一些成员函数的定义和数据成员隐藏起来，只...

第十九章，指针小练习（C++）

#include <iostream>int main(int argc, char** argv) {int i = 1;int *n ;n=&i;<span style="white-space:pre"> </span>//*n=i 这种赋值方式也可以std::cout<<"i为："<<i<<std::endl;std::cout<<"n为："<<n<<std::endl;std::cout<<"*n为："<<*n<<std::endl; return 0; }调试截图：从调试结果可以看出，n是地址值，*是取，*n是取值；&是取，&i是取地址值。原文：http://blog.csdn.net/qingbowen/article/details/46469095

[C++]C++ Primer中练习5.11的想法【代码】【图】

https://www.cnblogs.com/DouglasLuo/p/13221356.html这道练习题要求我们使用C++统计输入的字符串中a, e, i, o, u这五个字符及其大写的数量。这里其实不难，使用switch语句对输入的字符串挨个进行判断，即可得出算出这五个字符的数量。　　后面练习题要求不仅要统计a, e, i, o, u这五个字符及其大写的数量。练习题还要求统计出空格，制表符，换行符的数量。这里我百度搜了很久都没有搜到符合我心意的答案。这道题难的地方在于，我...

复数类(C++练习一)【代码】

写一个复数类，实现基本的运算，目的熟悉封装与数据抽象。类的定义#include <iostream> #include <vector> usingnamespace std; class Complex{friend ostream & operator << (ostream & os, const Complex &); //重载输出标识符friend Complex operator + (const Complex&, const Complex &);friend Complex operator - (const Complex&, const Complex &);friend Complex operator * (const Complex&, const Complex &);frien...

C++_练习—继承_保护继承【代码】

保护继承protected：保护继承保护继承：当保护继承时，基类的公有和保护成员变成派生类的保护成员,私有成员不可直接访问！ 1 #include <iostream>2 3usingnamespace std;4 5class info {6public:7void setter(int a,int b){8 num = a;9 age = b; 10 } 1112int getter(void) { 13int a = age; 14return a; 15 } 1617void pri(void) { 18 cout << num << endl; 19 cout << age << endl; 20 ...

1000道C语言和C++语言的练习题及答案 #0000-0050

汇集1000道C语言和C++语言的练习题（例题、笔试题、编程题、算法设计题），由我亲自配上答案（点此查看）。语法题我就不出了，那个没意思，看书就可以了。本贴汇集50题 (0000-0050)，持续更新...0001. 抽签题从10个数中随机抽取5个数。（相当于双色球抽签问题）0002. 插入排序已有10个按增序排列好的整数1，3，5，7，9，11，13，15，17，19。要求把一个整数n插到数组中，保持增序排列。0003. 数学公式类计算题已经圆柱体的底半...

C++primer 14.2.2节练习【代码】

练习14.9 1 istream &operator >> (istream &is, Sales_data &item)2{3double price;4is >> item.bookNo >> item.units_sold >> price;5if (is)6 item.revenue = item.units_sold * price;7else 8 item = Sales_data();9returnis; 10 }练习14.10a）将一个Sales_data的对象逐一赋值；b）类型不对，类型无法转换导致输入发生错误，Sales_data对象被重置为初始状态；练习14.11有错误，没有给出当输入错误时程序应该给...

C++primer 11.1节练习【代码】

练习11.1map他是一个有序的且元素不重样的关联容器，他存放元素的方式是以键值对的方式存放的；vector容器没有什么特别的要求练习11.2list适用于在在任何地方添加删除元素，因为他是个双向的链表；vector适用于需要随机访问的程序，只能在尾后添加元素，在其他位置添加或删除元素效率会很低；代价过大deque适用于在容器首尾添加删除元素且随机访问的程序；map是键值对的集合，他能在查找的同时进行高效的访问；set就是关键字的简单...

C++PrimerPlus 练习题循环【代码】

第四题单利和复利// 单利投资和复利投资本金为100元int count = 1;// 本金int principal = 100;// A的第一年的收获float a_alone = principal * 0.1;// B第一年的收获利息float b_double = principal * 0.05;// b 收获的总和float b_Allhavest = b_double;while (b_Allhavest < a_alone * count){b_double += b_double * 0.05;b_Allhavest += b_double;cout << "b的利息-------" << b_double << endl;count++;}int year =...

C++primer 6.7节练习【代码】

练习6.541int fun(int, int); 2 typedef int (*pf) (int, int); 3 vector<pf> a; 1int funAdd(int i, int j)2{3return i + j;4}5int funDel(int i, int j)6{7return i - j;8}9int funMul(int i, int j) 10{ 11return i * j; 12} 13int funDiv(int i, int j) 14{ 15return i / j; 16} 171819int main() 20{ 21 typedef int (*pf) (int, int); 22 vector<pf> a(2); 23 a[0] = funAdd; 24 a[1] = funDel; 25 a[2]...

c++并发练习---生产者消费者模型【代码】【图】

问题：有一个生产者，多个消费者，生产者每生产一个，放入队列，多个消费者顺序从队列中取出数据，打印最终结果。分析：首先这题，我本意应该设计成如下模型：生产者单开一个线程，向队列中放入数据，而消费者在锁的保护下，从队列中去数据。但是在实际编程中，发现在队列只有100个数的情况，线程不切换，当队列数据多的时候，会发生切换，但是也不是我所想象的那种随机切换，思考至今，也没有一个合理的解释/(ㄒoㄒ)/~~。最后我把...

C++ Lua 交互练习！！！！！！！！【代码】

// text.cpp : Defines the entry point for the console application. // #include <iostream> #include <fstream> #include <string> usingnamespace std;extern"C" { #include "lua.h" #include "lualib.h" #include "lauxlib.h" } #pragma comment(lib,"lualib.lib") lua_State * L; LUALIB_API int textC(lua_State *L) {if(L == nullptr){return0;}cout<<"This msg from C++"<<endl;return0; } LUALIB_API int textC1...

【C/C++学院】（5）面向对象编程练习--h和cpp分开编写【图】

抽象一个点，一个圆，并判断点与圆的关系。（在圆内还是圆外）h文件进行类的声明；cpp文件为类的实现细节；主要注重的细节为：=================================================================================================================================工程代码如下：//MyCircle.h #pragma once #include"MyPoint.h" class MyCircle { public:void setCir(double x, double y, double r);public:char * judge(double ...

蓝桥杯练习——C++输出阶乘的最右边一位非零数【代码】

1 #include<iostream>2 #include<iomanip>3usingnamespace std;4#define M 10000 5#define N 10000 6int p=1; 7int func2(int a);8void func(int *a,int n) 9{ 10int i,j,k; 11for(j=2;j<=n;j++) 12{ 13 k=0; 14for(i=0;i<p;i++) 15 a[i]*=j; 16for(i=0;i<p;i++) 17{ 18 a[i]+=k; 19 k=a[i]/M; 20 a[i]%=M; 21} 22if(k) 23{ 24 p++; 25 a[p-1]+=k; 26} 27} 28//cout<<a[p-1];29int tempnum=0; 30for(int i=0;i<...

C++桶排序练习【代码】

假定一组随机数，然后快速找到第num位置的数#include<iostream> #include<ctime> usingnamespace std;#define number 10 #define num 7int main() {srand((unsigned int)time(NULL));int arr[number];int flag=0;//生成随机数组for (int i = 0; i < number; i++){//生成1～10随机数arr[i]=rand()%number+1;}//显示生成的随机数组for (int i = 0; i < number; i++){cout<<arr[i]<<"\t";flag++;if ((flag%10) == 0){cout<<endl;}}//桶...

C++ - 技术教程分类

C++ 教程 C++ 简介 C++ 基本语法 C++ 注释 C++ 数据类型 C++ 变量类型 C++ 变量作用域 C++ 常量 C++ 修饰符类型 C++ 存储类 C++ 运算符 C++ 循环 C++ 判断 C++ 函数 C++ 数字 C++ 数组 C++ 字符串 C++ 指针 C++ 引用 C++ 日期 & 时间 C++ 基本的输入输出 C++ 数据结构 C++ 类 & 对象 C++ 继承 C++ 重载运算符和重载函数 C++ 多态 C++ 数据抽象 C++ 数据封装 C++ 接口（抽象类） C++ 文件和流 C++ 异常处理 C++ 动态内存 C++ 命名空间 C++ 模板 C++ 预处理器 C++ 信号处理 C++ 多线程 C++ Web 编程 C++ 标准库 C++ 有用的资源 C++ 实例 c++ 全部

C++ - 最热教程

C++通过共享内存实现进程间通信（windo...C++基于EasyX制作贪吃蛇游戏（一）文档 C++中的分治算法及常见题目汇总【C++】stringstream的str() 和 string...c++中内置函数qsort（快速排序）和bsea...VS2019 C++创建一个简单项目demo [C++]VS2015用动态链接(MD/MDd)方式编译...C/C++编程学习 - 第15周 ⑥ 药房管理万维考试系统检测不到VC++ 6.0环境解决...C/C++ QT自定义对话框与MID窗体

首页 / C++ / STL练习板子题（c++11警告）

STL练习板子题（c++11警告）

内容导读

内容图文

内容总结

内容备注

内容手机端

【STL练习板子题（c++11警告）】教程文章相关的互联网学习教程文章

C++primer 7.2节练习

第十九章，指针小练习（C++）

[C++]C++ Primer中练习5.11的想法【代码】【图】

复数类(C++练习一)【代码】

C++_练习—继承_保护继承【代码】

1000道C语言和C++语言的练习题及答案 #0000-0050

C++primer 14.2.2节练习【代码】

C++primer 11.1节练习【代码】

C++PrimerPlus 练习题循环【代码】

C++primer 6.7节练习【代码】

c++并发练习---生产者消费者模型【代码】【图】

C++ Lua 交互练习！！！！！！！！【代码】

【C/C++学院】（5）面向对象编程练习--h和cpp分开编写【图】

蓝桥杯练习——C++输出阶乘的最右边一位非零数【代码】

C++桶排序练习【代码】

C++ - 技术教程分类

C++ - 最新教程

C++ - 最热教程