北大程序设计与算法(三)测验题汇总(2020春季)
描述
程序填空,输出指定结果
#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的距离从小到大输出。距离相同的,字典序小的排在前面
样例输入
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,
来源
Guo Wei
分析
由此Closer<int ,int (*)(int ,int)> (n,Distance1)
可知有两个变量:
private:
T1 n;
T2 distance;
public:
Closer(T1 _n,T2 p){
n = _n;
distance = p;
}
然后是比较作用的函数对象的书写,而且在sort
函数中要返回bool
变量类型:
bool operator () (const T1 & v1, const T1 & v2) {
int d1 = distance(v1,n);
int d2 = distance(v2,n);
if(d1 == d2)
return v1 < v2;
else if(d1 < d2)
return true;
else
return false;
}
可能有同学会疑惑为什么是重载()
呢?因为个人认为()
运算符,在sort(a,a+10,Closer<int ,int (*)(int ,int)> (n,Distance1));
中的Closer<int ,int (*)(int ,int)> (n,Distance1)
就可以当做是一个()
括起来的。
如果把括号去掉,就会发生[Error] no match for call to '(Closer<int, int (*)(int, int)>) (int&, int&)'
可想而知,这个应该是正确的(如果错了,请指出,谢谢)。