目錄

• 3803. 數組去重 【難度: 一般 / 知識點: 模擬】
• 3804. 構造字符串 【難度: 一般 / 知識點: 貪心 模擬】

3803. 數組去重 【難度: 一般 / 知識點: 模擬】

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; const int inf=0x3f3f3f3f; int a[N]; int main(void) {int t; cin>>t;while(t--){int n; cin>>n;map<int,int>mp;for(int i=0;i<n;i++) cin>>a[i],mp[a[i]]++;cout<<mp.size()<<endl;for(int i=0;i<n;i++){if(mp[a[i]]==1) cout<<a[i]<<" ";else mp[a[i]]--;}cout<<endl;}return 0; }

3804. 構造字符串 【難度: 一般 / 知識點: 貪心 模擬】

用一個vector來保存一下字符的集合。
如果要構造的字符串長于給定的字符串，直接前面一樣，后面補最小的字母即可。
如果構造的字母要短于，給定的字符，則直接前面一模一樣，然后從后往前依次遍歷集合找到可以替換的即可。
替換過后，后面的都用最小的字母來補齊。

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; const int inf=0x3f3f3f3f; int t,n,k; map<char,int> mp; string s; string dfs(int n,int k,vector<char> ve) {string ans=s;if(k<=n){bool flag=false;ans=s.substr(0,k);int index=0;for(int i=ans.size()-1;i>=0;i--){for(int j=0;j<ve.size();j++){if(ve[j]>ans[i]){ans[i]=ve[j];flag=true;index=i;break;}if(flag) break;}if(flag) break;}for(int i=index+1;i<ans.size();i++) ans[i]=ve[0];return ans;}else{for(int i=1;i<=k-n;i++) ans+=ve[0];return ans;} } int main(void) {cin>>t;while(t--){cin>>n>>k;cin>>s;vector<char> ve;for(int i=0;i<s.size();i++) {if(mp[s[i]]) continue;else ve.push_back(s[i]),mp[s[i]]++;}sort(ve.begin(),ve.end());string ans=dfs(n,k,ve);cout<<ans<<endl;mp.clear(); s.clear();}return 0; }

總結

以上是生活随笔為你收集整理的Acwing第 12 场周赛【未完结】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。