编程实现getMostJumps()函数功能接口：

题目编程实现下述函数功能接口：

int getMostJumps(int *inputArray,int n,int *&outputIndexArray,int m);

输入： n个不小于0的整数，（n为动态可变），输出：相邻两个数字的变化的绝对值，按照从大到小的降序排列， 输出前m 个变化最大的位标，(m 为动态参数),如果有相同的变化大小，则从位标从小到大来排列，如果 相邻数字变化的个数小于m个，则输出 实际的个数。函数返回值为 输出的数列的个数。：int inputArray[20]=

{5，10，18，9，12，18，9，20，25，22，15，18，9，20，40，42，30，33，33，55};

那么相邻的变化 为

{5，8，-9，3，6，-9，11，5，-3，-7，3，-9，11，20，2，-12，3，0，22}；

假设outputArray指向一个大于m 的数组，则调用 getMostJumps(inputArray,20,outputArray,5)，应该返回5，

outputArray 将被填充为：{18，13，15，6，12}

代码

#include "pch.h"
#include <map>　　　　　　 
#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;

int getMostJumps(int *inputArray, int n, int *&outputIndexArray, int m) {
	map<double, int >tem;
	double key;
	printf("\n输出相邻两个数字的变化的绝对值:\n");
	for (int i = 0; i < n-1; i++) {
		key = abs(inputArray[i + 1] - inputArray[i]);
		printf("%.0lf\t", key);
		while (tem.find(key) != tem.end()) {
			key -= (double)1/n;//微调key值，避免丢失差值相同的数据
		}
		tem.insert(make_pair(key, i));
	}
	printf("\n");
	int i = 0,j=0;
	auto iter = tem.end();//此时iter指向尾迭代器的下一个位置
	--iter;//此时iter指向尾迭代器
	printf("\n按照从大到小的降序排列,输出前%d个变化最大的位标(%d为动态参数):\n",m,m);
	do {
		if (i < m) {
			outputIndexArray[i] = iter->second;
			printf("%d\t", iter->second);
			i++;
		}
		else {
			break;
		}
	} while (iter-- != tem.begin());
	printf("\n");
	return i;
}
int main() {
	//输入n个不小于0的整数，（n为动态可变）
	vector<int> inp;
	int *inputArray,*outputArray;
	int i,result=0;
	while (true) {
		printf("请输入至少2个不小于0的整数，以空格分隔，以换"
			"行结束输入\n可复制粘贴下面一行\n5 10 32 9 12 18 9 20 25 22 "
			"15 18 9 20 40 42 30 33 33 55\n\n输入:");
		while (1) {
			cin >> i;
			inp.push_back(i);
			if (cin.get() == '\n')
				break;
		}
		if (inp.size() >= 2)break;//2个数以上才能计算差值
		else {
			printf("输入不符合要求\n\n");
			vector <int>().swap(inp);
		}
	}
	int n = inp.size();
	inputArray = (int*)malloc(sizeof(int)*n);
	copy(inp.begin(), inp.end(), inputArray);
	int m = 5;//m 为动态参数
	outputArray = (int*)malloc(sizeof(int)*m);
	for (int i = 0; i < m; i++) {
		outputArray[i] = 0;
	}//初始化outputArray
	result=getMostJumps(inputArray, n, outputArray, m);
	printf("\noutputArray数组此时的值为：");
	for (int i = 0; i < m;i++) {
		printf("%d\t", outputArray[i]);
	}
	printf("\ngetMostJumps函数返回值为:");
	printf("%d\n", result);

	return 0;
}