欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  移动技术

035:按距离排序

程序员文章站 2022-03-11 16:10:19
035:按距离排序题面描述程序填空,输出指定结果#include #include #include #include using namespace std;template struct Closer {// 在此处补充你的代码};int Distance1(int n1,int n2) {return...

035:按距离排序

题面

描述

程序填空,输出指定结果

#include <iostream>
#include <cmath>
#include <algorithm>
#include <string>
using namespace std;
template <class T1,class T2>
struct Closer {
// 在此处补充你的代码
};

int Distance1(int n1,int n2) {
	return abs(n1-n2);
}
int Distance2(const string & s1, const string & s2)
{
	return abs((int)s1.length()- (int) s2.length());
}
int a[10] = { 0,3,1,4,7,9,20,8,10,15};
string b[6] = {"American","Jack","To","Peking","abcdefghijklmnop","123456789"};
int main()
{
	int n;string s;
	while( cin >> n >> s ) {
		sort(a,a+10,Closer<int ,int (*)(int ,int)> (n,Distance1));
		for(int i = 0;i < 10; ++i)
			cout << a[i] << "," ;
		cout << endl;
		sort(b,b+6,Closer<string,int (*)(const string &,const string &  )> (s,Distance2)); 
		for(int i = 0;i < 6; ++i)
			cout << b[i] << "," ;
		cout << endl;
	}
	return 0;
}

输入

多组数据,每组一行,是一个整数n和一个字符串s

输出

定义两个整数的距离为两个整数差的绝对值
定义两个字符串的距离为两个字符串长度差的绝对值

对每组数据:
对数组a按和n的距离从小到大排序后输出。距离相同的,值小的排在前面。
然后对数组b,按照和s的距离从小到大输出。距离相同的,字典序小的排在前面

思路

sort(a,a+10,Closer<int ,int (*)(int ,int)> (n,Distance1));

Closer<int ,int (*)(int ,int)> (n,Distance1)sort的第三个参数需要重载bool ()

private:
	T1 n;
	T2 f;
public:
	Closer(T1 x, T2 e) :n(x), f(e) {

	}
	bool operator()(const T1& x1, const T1& x2) {
		int d1 = f(n, x1);
		int d2 = f(n, x2);
		if (d1 == d2)return x1 < x2;
		else if (d1 < d2)return true;
		return false;

	}

本文地址:https://blog.csdn.net/weixin_45628245/article/details/109264353