给定N个数组,要求先对这N个数组分别进行排序,然后再根据N的数组的字典序对这N个数组进行排序。输出排序的结果。代码是什么
时间: 2023-03-27 22:01:36 浏览: 278
对N个数组分别进行排序,可以使用快速排序、归并排序、堆排序等算法进行排序。然后,可以使用字典序比较函数对这N个数组进行排序,最后输出排序结果即可。
以下是示例代码:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(vector<int>& a, vector<int>& b) {
int n = a.size(), m = b.size();
int i = , j = ;
while (i < n && j < m) {
if (a[i] < b[j]) return true;
else if (a[i] > b[j]) return false;
i++;
j++;
}
return i == n && j < m;
}
int main() {
int n;
cin >> n;
vector<vector<int>> nums(n);
for (int i = ; i < n; i++) {
int m;
cin >> m;
nums[i].resize(m);
for (int j = ; j < m; j++) {
cin >> nums[i][j];
}
sort(nums[i].begin(), nums[i].end());
}
sort(nums.begin(), nums.end(), cmp);
for (int i = ; i < n; i++) {
for (int j = ; j < nums[i].size(); j++) {
cout << nums[i][j] << " ";
}
cout << endl;
}
return ;
}
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)