输入n个数,输出m个的有序排列

以前的老作业了,n>=m,如果n=m就是输出n的全排列了,懒得算复杂度了

反正很简单,读一下注解就好了

// ConsoleApplication25.cpp : 定义控制台应用程序的入口点。

//
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <bitset>
#include <vector>
#include <ctype.h>
#include <algorithm>
#include <iterator>

using namespace std;
void pai(vector<int> x,int m);
int w = 0;
vector<int> y;
int main()
{
int m, n;
cin >> n >> m;
vector<int> x;
for (size_t i = 0; i < n; i++)
{
x.push_back(i+1);
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用归并排序的思想,将两个升序排列数组合并成一个有序数组,然后找到该有序数组的中位数即可。 具体思路如下: 1. 定义两个指针 i 和 j,分别指向两个数组的起始位置。 2. 比较两个指针所指的元素大小,将较小的元素放入新的数组中,同时将指针向后移动一位。 3. 如果其中一个数组的元素已经全部放入了新的数组中,那么直接将另一个数组的剩余元素依次放入新的数组中。 4. 如果新的数组的长度为偶数,那么中位数为中间两个数的平均值;如果新的数组的长度为奇数,那么中位数为中间的那个数。 以下是C++实现的代码: ```c++ #include <iostream> #include <vector> using namespace std; double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int m = nums1.size(), n = nums2.size(); vector<int> merged(m + n); // 定义一个新的数组,用于存放合并后的有序数组 int i = 0, j = 0, k = 0; // i 和 j 分别指向 nums1 和 nums2 的起始位置,k 指向 merged 的起始位置 while (i < m && j < n) { if (nums1[i] <= nums2[j]) { merged[k] = nums1[i]; i++; } else { merged[k] = nums2[j]; j++; } k++; } // 如果 nums1 的元素已经全部放入 merged 中,那么将 nums2 的剩余元素依次放入 merged 中 while (j < n) { merged[k] = nums2[j]; j++; k++; } // 如果 nums2 的元素已经全部放入 merged 中,那么将 nums1 的剩余元素依次放入 merged 中 while (i < m) { merged[k] = nums1[i]; i++; k++; } // 根据 merged 的长度计算中位数 int len = m + n; if (len % 2 == 0) { return (merged[len/2 - 1] + merged[len/2]) / 2.0; } else { return merged[len/2]; } } int main() { vector<int> nums1 = {1, 2, 3, 4}; vector<int> nums2 = {5, 6, 7, 4, 9}; double median = findMedianSortedArrays(nums1, nums2); cout << "中位数为:" << median << endl; return 0; } ``` 输出结果为: ``` 中位数为:4.5 ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值