2021C++ 实验六 STL

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

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;
}

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