2020 10 10天梯賽補題

7-9 名人堂與代金券 (25分)

思路：排序輸出就好。。。

#include using namespace std;

const int n = 10010;
struct node;
node a[n];
bool cmp(node a, node b)
int main()
else if(a[i].s < 60);
else res += 20; } 
sort(a + 1, a + 1 + n, cmp);
cout << res << endl;
int i = 1;
while(i <= k)
i = flag;
}}

7-10 鍊錶去重 (25分)

思路：把鍊錶用陣列存起來，按題意輸出。比賽的時候忘記補零。。。

#include using

namespace
std;
intn;
const
int n = 100010
;struct
node;
node a[n];
bool
c[n];
void print(vectorv1)
printf(
"%05d %d %05d\n
",v1[0].pos,v1[0].data,v1[1
].pos);
for(int i = 1;i < v1.size();i ++)
else
}}vector
ans1, ans2;
intmain()
; } 
int h =head;
for(int i = head; i != -1; i =a[i].next)
else
}//if(ans1.size())
//print(ans1);
//if(ans2.size())
//print(ans2);
for(int i = 0;i < ans1.size(); ++i)
else printf("
%05d\n
",ans1[i+1
].pos);
}for(int i = 0;i < ans2.size(); ++i)
else printf("
%05d\n
", ans2[i+1
].pos);
}}

7-11 部落 (25分)

思路：並查集，可以高效的檢視這倆是不是乙個圈子的...

#include using namespace std;

const int n = 10000;
int n, m, cnt,c[n] , pre[n], k[n][n], num;
bool a[n], b[n];
setst;
int find(int x)
return r;
}void union(int a, int b)
int main()
for(int j = 1;j <= m - 1; ++ j)
union(k[i][j], k[i][j+1]);
} for(int i = 1;i <= 10000; ++ i) pre[i] = find(i);
set::iterator it = st.begin();
for(;it != st.end(); ++ it)
cout <> q;
while(q--)
}

7-12 月餅 (25分)

思路：貪心，優先選擇單位**大的月餅

#include using namespace std;

typedef long long ll;
const int n = 1010;
struct nodea[n];
bool cmp(node a, node b)
int main()
for(int i = 1;i <= n; ++ i) 
sort(a + 1, a + 1 + n, cmp);
double ans = 0;
int tot = 1;
while(v && tot <= n)
else
tot ++;
} printf("%.2lf\n", ans);
}

11 28天梯賽補題報告

l1 6 吃火鍋 15分 本題要求你實現乙個程式，自動檢查你朋友給你發來的資訊裡有沒有chi1 huo3 guo1。輸入每行給出一句不超過 80 個字元的 以回車結尾的朋友資訊，資訊為非空字串，僅包括字母 數字 空格 可見的半形標點符號。當讀到某一行只有乙個英文句點.時，輸入結束，此行不算在朋友資訊...

2021 3 27天梯賽補題報告

l2 029 特立獨行的幸福 這個題有些複雜，但分開步驟逐個擊破好像並不難搞。題意是找到特立獨行的數字從小到大輸出，特立獨行 首先是幸福數，可以迭代到一，並且在給定區間內不依附於其他數字，即不是其他數字迭代得到的。把這題分成幾個步驟 1.首先找到幸福數，設乙個函式ff n 用以迭代，看其是否可以得到...

2023年天梯賽補題報告

l1 3調和平均 10分 這題用陣列會被扣一分，不用陣列就能做對，不知道為啥.include using namespace std intn double res 0 int main res 1.0 n res 1.0 res printf 2lf res l1 6 吃火鍋 15分 string...