團體程式設計天梯賽PTA L2 005集合相似度

題目：給定兩個整數集合，它們的相似度定義為：n​c​​/n​t​​×100%。其中n​c​​是兩個集合都有的不相等整數的個數，n​t​​是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。

題意：nc就是兩個集合中共同都出現數的個數，nt為一共有幾個不一樣的數（這道題先考了語文...）然後一除算出百分形式得出答案

思路：用set容器進行模擬，把各組數分別裝進set容器中，減去了查重的步驟。再用count函式判斷兩個陣列重複出現的數的個數可以大大縮短時間。

（別莽，暴力會出事...最後乙個例子卡暴力

1 #include 2 #include3 #include4 #include

5 #include
6 #include
7 #include8 #include9
using
namespace
std;
1011
const
int n = 1e4 + 10;12
set::iterator itt;
13set
s[55];//
將陣列都存在set容器裡
1415
void init()//
初始化1621}
22int
main()
2336
}37     scanf("
%d",&k);
38int
f1,f2;
39for(int i = 1; i <= k; i ++)
405354}
55//
分母就是兩個set容量再減去重合的部分
56         t = s[f1].size() + s[f2].size() -c;
57         printf("
%.2lf%%\n
",c/(double)t*100
);5859}
60return0;
61 }

團體程式設計天梯賽PTA L2 020功夫傳人

分析 題意不難理解，看上去就是不太難的題，然後wa了一天qaq 用bfs和並查集應該都能做，然後我沒壓縮好，一會超時一會超記憶體。最後用模擬stack儲存輩分數降低了遞迴的時間複雜度。1 include 2 include3 include4 include5 include6 using name...

團體程式設計天梯賽

l1 001 hello world l1 002 列印沙漏 l1 009 n個數求和 l1 010 比較大小 l1 011 a b l1 013 計算階乘和 l1 014 簡單題 l1 015 跟歐巴馬一起畫方塊 l1 016 查驗身份證 l1 017 到底有多二 l1 020 帥到沒朋友 l1 ...

團體程式設計天梯賽PTA L1 009 N個數求和

題意 求n個分數的和，用帶分數的形式輸出 思路 算出各個分母的最小公倍數，在進行分子相加，最後化簡 1 include2 include3 輾轉相除法求出最大公約數45 int g long long x,long longy 6 11int main 1220 long long m 1 21 f...