[PAT-A 1069]The Black Hole of Numbers

题目大意：给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。已知这样做，答案就会停在6174，现给定四位数，编写程序演示达到6174的过程。思路：1）写两个函数，其中一个用int型整数转换成i...

PAT-A 1107 Social Clusters（30 分）并查集入门

https://pintia.cn/problem-sets/994805342720868352/problems/9948053615868477441107 Social Clusters（30 分）When register on a social network, you are alwa...

[PAT-A 1072]Gas Station

题目大意：有N所居民房，M个加油站，以及K条无向边。现在要在M个加油站待选点中找见以一个来建造，要求：1）该加油站离最近的居民房尽可能远。2）该加油站离所有居民房的平均距离尽可能近。3）所有房子与该加油站的距离不超出服务范围ds。给出N M K DS以及K条无向边的边权，输出应当选择的加油站编号，与...