棧

題目解析

1.先把元素push進棧中，如果棧非空并且棧中的元素按順序和k相等就出棧，直到棧為空或者k != sk.top()

代碼

#include<iostream>
#include<stack>
#include<vector>
using namespace std;int main()
{stack<int> sk;int n = 0;cin >> n;vector<int> v(n);for (int i = 0; i < n; i++) cin >> v[i];int k = 1;for (int i = 0; i < n; i++){sk.push(v[i]);while(!sk.empty()&&k == sk.top()){sk.pop();k++;}}if (sk.empty()){cout << "Yes" << '\n';}else{cout << "No" << '\n';}return 0;
}

優先級隊列

題解

1. 用sum統計籃子的重量
2. 是1就push,增加sum
3. 是2就減少sum,pop,并且要判空，非空才能減，不然優先級對列會報錯

代碼

#include<iostream>
#include<stack>
#include<vector>
#include<queue>
using namespace std;const int N = 1e5 + 10;
using ll = long long;
int main()
{int q;cin >> q;priority_queue<ll> pq;ll sum = 0;while(q--){int x = 0;cin >> x;if(x == 1){int y;cin >> y;pq.push(y);sum += y;}else if( x == 2){if(!pq.empty()) {sum -= pq.top();pq.pop();}}}cout << sum;return 0;
}

map

題解

1. map統計字符串出現的次數
2. vector可以把字符串按順序輸出
3. 第一次出現就插入到vector中

代碼

#include<iostream>
#include<vector>
#include<map>
#include<string>
using namespace std;const int N = 1e5 + 10;
using ll = long long;void slove()
{int n;cin >> n;map<string,int> p;// map是有序的vector<string> v;// 表示字符串出現的順序for(int i = 0;i < n;i++){string s; cin >> s;if(p.count(s)) p[s]++;else {v.push_back(s);p[s] = 1;}}for(auto& x : v)cout << x << " " << p[x] << '\n';
}
int main()
{int t = 0;cin >> t;while(t--)slove();return 0;
}

set

題解

1. 把數插入到set中，set會自動幫我們排好序的，然后輸出就行了

代碼

#include<iostream>
#include<vector>
#include<set>
#include<algorithm>using namespace std;int main()
{int n;cin >> n;set<int> st;for(int i = 0;i < n;i++){int x;cin >> x;st.insert(x);}for(auto x : st) cout << x << " ";return 0;
}