信息学奥赛第十二节 —— vector解决排序、vector解决约瑟夫问题、迭代器

原创

已于 2022-05-10 13:07:28 修改 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2022-04-26 17:23:20 首次发布

这篇博客介绍了如何使用C++解决数组排序和约瑟夫问题。首先，通过`<algorithm>`库对二维数组进行排序，然后详细解释了约瑟夫问题的解决方案，利用`vector`容器实现。博客还探讨了不同类型的迭代器及其在容器中的应用，如正向迭代器、双向迭代器和随机访问迭代器。

复习vector —— 原题链接

题目描述

给定N个数组，要求先对这N个数组分别进行排序，然后再根据N的数组的字典序对这N个数组进行排序。输出排序的结果。

输入

第一行一个整数N，表示数组数。
接下来N（N≤1000）行，每一行先包含一个整数C（C≤1000），表示数组的大小，接下来C个整数，表示数组中的一个元素。

输出

共N行，每行表示一个数组。

样例输入

4
1 3
1 1
2 2 1
3 2 3 1

AC代码：

#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;
const int N = 1010;
vector<int> a[N];//理解为一个二维数组,数组的每一行都是一个vector

int main()
{
   
   
    int T; cin >> T; //T组数据
    for (int i = 0;i < T;i++)