浙江大学软件学院2020年保研真题Distance of Triples (25 分)

时间限制：300 ms 内存限制：64 MB

The distance of triples (三元组) (a,b,c) is defined as D(a,b,c)=∣a−b∣+∣b−c∣+∣c−a∣. Now given three non-empty integer sets S1, S2 and S3, you are supposed to find the minimum distance of all the possible triples (a,b,c) where a∈S1, b∈S2 and c∈S3.

Input Specification:
Each input file contains one test case. For each case, the first line gives three positive integers N1, N2 and N3 (all no more than 104), which are the sizes of S1, S2 and S3, respectively. Then the members of the three sets are given in the following three lines, respectively. All the numbers are integers in the range [−104,104], and they are distinct within each set. The numbers in a line are separated by spaces.

Output Specification:
For each case, print in a line MinD(a, b, c) = d, where (a, b, c) are the triples that has the minimum distance, and d is the corresponding distance. If the solution is not unique, output the largest triples.

Sample Input:
4 4 6
0 9 -1 11
10 -25 11 -10
9 2 41 17 12 30
Sample Output:
MinD(11, 11, 12) = 2
Hint:
Notice that there are two solutions. The other one is MinD(9, 10, 9) = 2. Since (11, 11, 12) is larger, this one must be printed out.

这是一道408真题，可能比较典型吧，看了题解以后发现没有比较清楚的，直接用的王道书上的思想写了一遍

#include<bits/stdc++.h>
using namespace std;
struct node {int aa;int bb;int cc;
};
vector<int> a,b,c;
int find_min(int a,int b,int c) {if (a <= b && a <= c) {return true;} else {return false;}
}
int la,lb,lc;
vector<vector<int>> ans;
int main(void) {freopen("pataTrain//in.txt","r",stdin);cin>>la>>lb>>lc;for(int i = 0;i < la;i++) {int num;cin>>num;a.push_back(num);}for(int i = 0;i < lb;i++) {int num;cin>>num;b.push_back(num);}for(int i = 0;i < lc;i++) {int num;cin>>num;c.push_back(num);}int dis = 0;int mindis = INT_MAX;;int pa,pb,pc;sort(a.begin(),a.end());sort(b.begin(),b.end());sort(c.begin(),c.end());for(pa = 0,pb = 0,pc = 0;pa < la && pb < lb && pc < lc; ) {int na = a[pa],nb = b[pb],nc = c[pc];dis = abs(na - nb) + abs(nb - nc) + abs(nc - na);if (dis < mindis) {mindis = dis;ans.clear();ans.push_back({na,nb,nc});} else if(dis == mindis) {ans.clear();ans.push_back({na,nb,nc});}if (find_min(na,nb,nc)) {pa++; } else if(find_min(nb,na,nc)) {pb++;} else {pc++;}}printf("MinD(%d, %d, %d) = %d",ans[0][0],ans[0][1],ans[0][2],mindis);return 0;
}

浙江大学软件学院2020年保研真题Distance of Triples (25 分)相关推荐

浙江大学软件学院2020年保研上机模拟练习 7-4 Shopping With Coupons
目录解题思路演进过程第一次程序第二次程序第三次程序解题思路演进过程首先是题目的理解上:有n个商品,n张优惠券,实际上能买的商品个数最多就是n*n,为啥呢,这题默认是买一个商品必须用一张券, ...
浙江大学软件学院2020年保研上机模拟练习
浙江大学软件学院2020年保研上机模拟练习 7-1.Standard Form of Polynomial (20分) 7-2.Distance of Triples (25分) 7-3. Parti ...
浙江大学软件学院2020年保研上机真题练习
用浏览器打开html文件即可,需要源文件私聊
浙江大学软件学院2020年保研上机模拟练习 7-2 Distance of Triples
思路一: 3个数组都按照小到大排序,设置3个指针,起始都在数组的末尾,如果1个指针向前移动1位可以让对应元素和另两个数组元素的距离之和减小,则移动它.如果某一回合三个指针都没动,就跳出循环. 非满分: ...
浙江大学软件学院2020年保研上机模拟练习 7-3 Partial School Ranking
并查集的使用时注意: 1. 合并两个结点是 F[sa] = sb 而不是 sb = F[sa],想一下含义. 2. 给每个结点赋予其自身为父节点时,要先判断它的父节点是不是0,也许已经有了. 我把照片 ...
【PTA】【878真题】浙江大学软件学院878自命题2016真题
说明: 题目来自PTA平台的C语言与数据结构考研模拟卷(1) 部分题目没答案是因为博主也做错了,不知道正确答案如果有不会做的题目或者知道正确答案,可以评论或者私信我,谢谢选择题 2-1 若有以下说 ...
浙江大学计算机推免保研,浙江大学计算机科学与技术学院数字化艺术与设计保研细则...
浙江大学计算机科学与技术学院数字化艺术与设计保研细则信息,是考研之前需要获取相应的考研信息,比如考试大纲.招考专业.招考目录等等基本信息,这些内容是进行考研前期工作的必要准备.考生可以从各院校的研招网 ...
浙江大学计算机学院保研率,浙江大学2020届保研率25.9%，主要保研本校、复旦、交大、北大...
原标题:浙江大学2020届保研率25.9%,主要保研本校.复旦.交大.北大推免大户是医学院.计算机.电工.信息学院等. 1.推免比例根据浙江大学本科生院<浙江大学推荐2020年免试研究生公示 ...
浙江大学计算机与软件学院2019年保研上机模拟练习 --- 凌宸1642
浙江大学计算机与软件学院2019年保研上机模拟练习 - 凌宸1642 7-1 Happy Numbers (20 分) - 简单数学 A happy number is defined by the ...

浙江大学软件学院2020年保研真题Distance of Triples (25 分)

浙江大学软件学院2020年保研真题Distance of Triples (25 分)相关推荐

最新文章

热门文章