按距离排序

最新推荐文章于 2025-05-27 10:08:09 发布

原创

最新推荐文章于 2025-05-27 10:08:09 发布 · 1.2k 阅读

标签

#c++

收录于

输入
多组数据，每组一行，是一个整数n和一个字符串s
输出
定义两个整数的距离为两个整数差的绝对值
定义两个字符串的距离为两个字符串长度差的绝对值

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

2 a123456
4 a12345

样例输出

1,3,0,4,7,8,9,10,15,20,
American,Peking,123456789,Jack,To,abcdefghijklmnop,
4,3,1,7,0,8,9,10,15,20,
Peking,American,Jack,123456789,To,abcdefghijklmnop,

#include <iostream>
#include <cmath>
#include <algorithm>
#include <string>
using namespace std;
template <class T1,class T2>
struct Closer {
   
   
private:
    T1 v;
    T2 dis; 
public:
    Closer(T1 vv, T2 dd): v(vv), dis(dd) {
   
   } 
    bool operator</