Đề bài: $\href{https://codeforces.com/problemset/problem/508/B}{Đây}$
Tóm tắt: Cho số n lẻ. Thay đổi 2 vị trí của n để được số n chẵn lớn nhất có thể. Nếu không được in ra -1
Lời giải: Dùng một vector lưu lại vị trí chẵn, rồi so sánh với phần tử cuối là xong. Chú ý nhớ xét điều kiện để in ra -1 là vector đó rỗng
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- vector<ll> vt;
- int main(){
- string s;
- cin>>s;
- ll i;
- for(i=0;i<s.size();i++){
- if((s[i]-'0')%2==0) vt.push_back(i);
- }
- if(vt.size()==0){cout<<-1; return 0;}
- string res;
- res=s;
- ll cantim = res.size()-1;
- // for(auto p: vt) cout<<p<<" ";
- cout<<'\n';
- for(auto p: vt){
- if(res[p]<res[cantim]){
- swap(res[p],res[cantim]);
- cout<<res;
- return 0;
- }
- }
- swap(res[vt[vt.size()-1]],res[res.size()-1]);
- cout<<res;
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét