今天的题目不难，就是知识点都比较陌生，一边做一边查用法，先有一个知识点概括吧

C++居然要背

知识点总结

sort函数

这是一个非常万能的函数（因为有这个函数已经不会排序了），非常非常方便，甚至可以排结构体

bool cmp(T a,T b)

{

return a>b;

}

vector/list

vector/list模板类分别定义在<vector>和<list>头文件里，用法基本差不多搁一起了

vector<T>v

list<class>li

for(vector<T>::iterator i=v.begin();i!=v.end();i++;)

for(list<class>::iterator i=li.begin();i!=li.end();i++;)

queue

queue模板类的定义在<queue>头文件中
用queue<int>q方式定义

q.front()// 取队首元素
q.back() // 取队尾元素
q.push(x)// 将元素x入队
q.pop() // 将队首元素出队
q.size() // 返回队列的长度（即队列中的元素个数）
q.empty()// 判断队列是否为空，若为空则返回1，否则返回0

lower_bound

lower_bound函数定义在algorithm库里

函数返回的是位置

long long res=lower_bound(a,a+len,x)-a;

A StringSort

题目描述

描述

编写程序，利用std::sort完成一个字符串(std::string类型)的排序(降序)并输出。

输入

输入一行：由大小写字母和数字组成的字符串。

输出

输出排序后的字符串。

输入样例 1
abcde
输出样例 1
edcba

AC代码

//
//  main.cpp
//  1
//
//  Created by Joth Jiang on 2021/6/29.
//
#include <bits/stdc++.h>
using namespace std;bool cmp(char a, char b){return a > b;
}int main(){string s;cin >> s;sort(s.begin(), s.end(), cmp);cout << s << endl;return 0;
}

B StringsSort

题目描述

描述

编写程序，利用std::sort进行排序。

使用vector容器输入若干个string类型字符串。

对每个字符串中的字符，根据字典序排序（A到Z, a到z）。

对处理之后的字符串，根据字符的逆字典序（z到a,Z到A）排序。

输入

输入第一行为一个正整数N，然后依次输入N个不带空格的字符串。

输出

参考输出样例

输入样例 1
4
C++
ACM
AHa
MomoDa
输出样例 1
DMamoo
AHa
ACM
++C

AC代码

//
//  main.cpp
//  2
//
//  Created by Joth Jiang on 2021/6/29.
//
#include <bits/stdc++.h>
using namespace std;vector<string> v;bool cmp(string a, string b){return a > b;
}int main(){int n;cin >> n;for (int i = 1; i <= n; i++){string s;cin >> s;sort(s.begin(), s.end());v.push_back(s);}sort(v.begin(), v.end(), cmp);for (vector<string>::iterator it = v.begin(); it < v.end(); it++){cout << *it << endl;}return 0;
}

C SimpleList

题目描述

描述

编写程序，定义一个结构体struct Student{ int no; string name;};并用这个结构体练习使用list。包含往list里添加元素以及输出list的所有元素。
struct Student {int no;string name;
};
并使用以下main函数测试
int main()
{std::list<Student> li;Input(li); //输入Show(li); //输出return 0;
}
输入

第一行一个整数n，表示共有n个学生信息

接下来n行，每行是一个整数和一个字符串，分别表示学生的学号和姓名。

输出

按顺序输出list中的所有元素，每个结构体元素占一行。结构体成员之间以逗号空格隔开。

输入样例 1
3
1010101 zhangsan
1010102 lisi
1010103 wangwu
输出样例 1
1010101, zhangsan
1010102, lisi
1010103, wangwu

AC代码

//
//  main.cpp
//  3
//
//  Created by Joth Jiang on 2021/6/29.
//
#include <bits/stdc++.h>
using namespace std;void Input(std::list<Student> & li)
{int n,i;cin>>n;Student s[n];for(i=0;i<n;i++){cin>>s[i].no>>s[i].name;li.push_back(s[i]);}
}void Show(const std::list<Student> & li)
{for (list<Student>::const_iterator i = li.begin(); i != li.end(); i++){cout << i->no << ", " << i->name << endl;}
}

D CardGame

题目描述

描述

桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。

当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。

请用std::queue模拟这个过程，依次输出每次扔掉的牌以及最后剩下的牌的编号。

输入

输入正整数n(n<1000000)。

输出

在一行内依次输出每次扔掉的牌以及最后剩下的牌的编号，编号之间用一个空格隔开。所有输出最后加一个换行符。

输入样例 1
7
输出样例 1
1 3 5 7 4 2 6
提示

可以用std::queue实现

AC代码

//
//  main.cpp
//  4
//
//  Created by Joth Jiang on 2021/6/29.
//
#include <iostream>
#include <queue>
using namespace std;queue<int> q;int main() {int n,i;cin>>n;for(i=1;i<=n;i++)q.push(i);while(q.size()>=2){cout<<q.front()<<" ";q.pop();int pa=q.front();q.push(pa);q.pop();}cout<<q.front()<<endl;return 0;
}

E Marble

题目描述

描述

现有N个大理石，每个大理石上写了一个非负整数。首先对这些整数从小到大排序，然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，就回答哪个大理石上写着x（如果有多个大理石上出现x，那么回答第一次出现的大理石编号）。排序后的大理石从左到右编号为1~N。

输入

输入包含多组测试数据，每组数据分三行第一行是两个正整数N(N<1000)和Q(Q<1000)第二行是N个非负整数第三行是Q个非负整数。

输出

对于每一个询问(x)，如果有第i个大理石上写着x，则输出x found at i，否则输出x not found。格式详见样例。

输入样例 1
4 1
2 3 5 1
5
5 2
1 3 3 3 1
2 3
输出样例 1
5 found at 4
2 not found
3 found at 3
提示

可以直接使用algorithm头文件中的std::sort和std::lower_bound函数，后者的功能是查找大于等于x的第一个位置，

AC代码

//
//  main.cpp
//  5
//
//  Created by Joth Jiang on 2021/6/29.
//
#include <iostream>
#include<algorithm>
int a[1003];
using namespace std;
int main() {int n,q;while(cin>>n>>q){int i;for(i=1;i<=n;i++)cin>>a[i];sort(a+1,a+1+n);for(i=0;i<q;i++){int aw;cin>>aw;int res = lower_bound(a, a+n, aw) - a;if (aw != a[res]){cout <<aw<<" not found "<<endl;}else{cout <<aw<<" found at "<<res<< endl;}}}return 0;
}

感觉像是在玩单机游戏，真的有人在看吗呜呜呜呜，可以点个赞吗

2021C++ 实验六 STL相关推荐

实验六快速生成树配置
实验六快速生成树配置 1.准备工作: 工具:1台3层交换机,1台2层交换机,网线 (1) 开始 --> 控制面板 --> 程序 --> 程序和功能 --> 打开或关 ...
建立计算机系学生视图,实验六视图的操作.doc
实验六视图的操作实验六视图的操作一.实验目的 1.理解的概念. .掌握.SQL语句创建视图,掌握查询分析器的使用 1.语句格式 CREATE VIEW [( [,]-)] AS [WITH C ...
mysql实验6语言结构_实验六 SQL语言数据查询语言DQL.pdf
实验六 SQL语言数据查询语言DQL 实验六 SQL 语言数据查询语言DQL 一.实验目的数据查询语言指对数据库中的数据查询.统计.分组.排序等操作.查询语句可以分为简单查询.连接查询.嵌套查询和 ...
滞后超前校正控制器的设计和matlab仿真静态速度误差系数为10,自控实验六基于频域的串联校正控制器设置 - GXUZF.COM - 林澈思的茶...
广西大学电气工程学院 <自动控制理论>实验报告广西大学电气工程学院 <自动控制理论>实验报告成绩教师签字学生姓名赵帆学号 17021***** 专业班级电自171 ...
20155201 网络攻防技术实验六信息搜集与漏洞
20155201 网络攻防技术实验六信息搜集与漏洞一.实践内容各种搜索技巧的应用 DNS IP注册信息的查询基本的扫描技术:主机发现.端口扫描.OS及服务版本探测.具体服务的查点漏洞扫描: ...
java实验七输入输出流_实验六_Java的输入输出流
JAVA的输入输出流实验六 Java的输入输出流实验目的 1. 理解I/O流的概念,掌握其分类 2. 掌握文本文件读写.二进制文件读写实验环境 JDK1.4以上版本, Eclipse集成开发环境 ...
计算机网络实验六静态路由配置,实验六-静态路由配置.doc
实验六-静态路由配置实验报告书课程名称计算机网络技术与应用实验题目实验六:静态路由配置专业班级 2010级信息管理与信息系统2班学号 37号姓名肖丹妮指导教师赵圆圆老师计算 ...
实验六 Linux进程编程,Linux系统编程实验六：进程间通信
<Linux系统编程实验六:进程间通信>由会员分享,可在线阅读,更多相关<Linux系统编程实验六:进程间通信(10页珍藏版)>请在人人文库网上搜索. 1.实验六:进程间通信l ...
linux编译内核实验,实验六 Linux内核编译实验.doc
实验六 Linux内核编译讲师:杨行 [实验目的] 1.掌握Linux内核编译 2.了解Linux内核Makefile 3.了解Linux内核Kbuild系统 [实验原理] 网站可以下载标准内核文件 ...

2021C++ 实验六 STL

知识点总结

sort函数

vector/list

queue

lower_bound

A StringSort

题目描述

AC代码

B StringsSort

题目描述

AC代码

C SimpleList

题目描述

AC代码

D CardGame

题目描述

AC代码

E Marble

题目描述

AC代码

2021C++ 实验六 STL相关推荐

最新文章

热门文章