集训04-06 (c++实现)
極力推薦《算法筆記》這本書!!!
極力推薦《算法筆記》這本書!!!
極力推薦《算法筆記》這本書!!!
(重要的事情說三遍)
數(shù)據(jù)結(jié)構(gòu)和算法講的很好,反正我能想到的問題它都給我了答案,代碼中使用c++容器和算法恰到好處,使得代碼通俗易懂并且容易實(shí)現(xiàn),不至于陷于c++的語言細(xì)節(jié)中,只學(xué)過c語言的同學(xué)請(qǐng)放心食用,每個(gè)代碼平均就3-4行用到c++。數(shù)據(jù)結(jié)構(gòu)除了樹與圖要自己實(shí)現(xiàn)以外其他c++都給予實(shí)現(xiàn),同時(shí)樹與圖中的廣度遍歷經(jīng)常要使用到隊(duì)列(qutue),直接調(diào)用qutue就可以,如果使用數(shù)組模擬隊(duì)列實(shí)在是勸退。反正《算法競(jìng)賽入門經(jīng)典》把我勸退了,(沒有看完不多評(píng)價(jià))
我的代碼用c++的特性比較多,不過這些特性真的很好用啊
集訓(xùn)隊(duì)練習(xí)04
7-1 旅游記 //這題考了圖的最短路徑,我使用了Floyd算法
7-2 大眾評(píng)委大作戰(zhàn)
#include<bits/stdc++.h> using namespace std; int main() {int a, c, flag = 0;vector<int>B;while (cin >> a){for(int i=0;i<a;++i){cin>>c;B.push_back(c);}sort(B.begin(), B.end());B.erase(unique(B.begin(), B.end()), B.end());cout << B.size() << endl;for (auto j : B){if (flag == 1)cout << ' ';cout << j;flag = 1;}cout<<endl;B.clear();flag = 0;}}集訓(xùn)隊(duì)練習(xí)05
7-1 找數(shù)字
7-2 統(tǒng)計(jì)相同數(shù)字的個(gè)數(shù)
#include<bits/stdc++.h> using namespace std; int main() {map<int, int>A;int b, c;cin >> c;for(int j=0;j<c;++j){cin >> b;A[b]++;}for (auto i : A){cout << i.first << ' ' << i.second << endl;}}7-1 大數(shù)計(jì)算
大數(shù)計(jì)算是經(jīng)常出現(xiàn)在競(jìng)賽題目中的一種情況,c++的實(shí)現(xiàn)是用到的字符串string
7-2 集訓(xùn)隊(duì)測(cè)試成績(jī)管理
#include<bits/stdc++.h> using namespace std; int main() {int a, b, item;int n, m;char l;vector<int>C;while (cin >> a){cin >> b;for (int i = 0; i < a; ++i){cin >> item;C.push_back(item);}for (int j = 0; j < b; ++j){cin >> l >> n >> m;if (l == 'U'){C[n - 1] = m;}else{cout << *max_element(C.begin() + (n - 1), C.begin() + m) << endl;}}C.clear();}}7-3 集訓(xùn)隊(duì)測(cè)試成績(jī)管理(1000ms)//7-2,7-3代碼一樣
#include<bits/stdc++.h> using namespace std; int main() {int a, b, item;int n, m;char l;vector<int>C;while (cin >> a){cin >> b;for (int i = 0; i < a; ++i){cin >> item;C.push_back(item);}for (int j = 0; j < b; ++j){cin >> l >> n >> m;if (l == 'U'){C[n - 1] = m;}else{cout << *max_element(C.begin() + (n - 1), C.begin() + m) << endl;}}C.clear();}} 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯,堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)總結(jié)
以上是生活随笔為你收集整理的集训04-06 (c++实现)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 《战争机器5》全收集攻略 兵籍牌、挑战币
- 下一篇: C++3个汉诺塔递归问题