目錄：
航空公司 題目
這道題目具有很強的迷惑性，乍一眼看過去還以為是用dij去做，但只要再多想下，就會覺得不對勁，仔細想想覺得並查集才是正解
我們對於兩個島間的距離可以用勾股求，當然還要減去這兩個島的半徑，最後上取整即可，然後對於我們求出的這個數按小到大排序，逐一加入並查集
1.勾股求距離
2.快排來排序
3.並查集求解
4.最後再輸出
#include
#include
#include
#include
#include
#define ll long long
using
namespace
std;
inline ll read()
while(s>='0'&&s<='9')
return d*f;
}int x[1001],y[1001],r[1001];
struct nodet[1000001];
int f[1001];
int find(int x)
void in(int a,int b)
bool cmp(node a,node b)
int l=1,ans=0;
for(int i=1;i<=n;i++) f[i]=i;//並查集初始化
sort(t+1,t+1+king,cmp);
for(int i=1;i<=king;i++)
if(l==n) break;
}printf("%d",ans);
return
0;}
航空公司VIP客戶查詢
5 12 航空公司vip客戶查詢 25分 不少航空公司都會提供優惠的會員服務，當某顧客飛行里程累積達到一定數量後，可以使用里程積分直接兌換獎勵機票或獎勵公升艙等服務。現給定某航空公司全體會員的飛行記錄，要求實現根據身份證號碼快速查詢會員里程積分的功能。輸入首先給出兩個正整數n n le 10 5 1...
航空公司VIP客戶查詢
think 用stl水的，開乙個map string,int 來儲存，輸入的時候判斷里程len是否大於給定的k值，輸出時判斷是否為0。不少航空公司都會提供優惠的會員服務，當某顧客飛行里程累積達到一定數量後，可以使用里程積分直接兌換獎勵機票或獎勵公升艙等服務。現給定某航空公司全體會員的飛行記錄，要求實...
航空公司VIP客戶查詢
航空公司vip客戶查詢 不少航空公司都會提供優惠的會員服務，當某顧客飛行里程累積達到一定數量後，可以使用里程積分直接兌換獎勵機票或獎勵公升艙等服務。現給定某航空公司全體會員的飛行記錄，要求實現根據身份證號碼快速查詢會員里程積分的功能。輸入首先給出兩個正整數n 10 5 和k 500 其中k是最低里程...