結果
問題 | No.2745 String Swap Battle |
ユーザー |
![]() |
提出日時 | 2024-04-20 19:08:53 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 140 ms / 2,000 ms |
コード長 | 2,114 bytes |
コンパイル時間 | 1,888 ms |
コンパイル使用メモリ | 206,184 KB |
実行使用メモリ | 6,528 KB |
最終ジャッジ日時 | 2024-10-12 16:34:45 |
合計ジャッジ時間 | 3,077 ms |
ジャッジサーバーID (参考情報) |
judge / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;#define FOR(i, l, r) for(ll i = l; i < r; i++)#define rep(i, n) FOR(i, 0, n)#define FORR(i, l, r) for(ll i = r - 1; i >= l; i--)#define ALL(ar) begin(ar), end(ar)template <typename T1, typename T2>inline bool chmax(T1 &a, T2 b) {return a < b && (a = b, true);}template <typename T1, typename T2>inline bool chmin(T1 &a, T2 b) {return a > b && (a = b, true);}template <typename T1, typename T2>istream &operator>>(istream &is, pair<T1, T2> &p) {is >> p.first >> p.second;return is;}template <typename T1, typename T2>ostream &operator<<(ostream &os, const pair<T1, T2> &p) {os << p.first << ' ' << p.second;return os;}template <typename T>istream &operator>>(istream &is, vector<T> &v) {for(T &x : v) is >> x;return is;}template <typename T>ostream &operator<<(ostream &os, const vector<T> &v) {for(size_t i = 0; i < v.size(); i++) os << (i ? " " : "") << v[i];return os;}//-------------------------------------------------void solve() {int n;cin >> n;vector<string> s(n);cin >> s;for(auto &st : s) {for(char c = 'a'; c <= 'z'; c++) {if(c == 'z') {bool ok = false;for(c = 'a'; c <= 'z'; c++) {if(count(ALL(st), c) >= 2) ok = true;}if(!ok) swap(st[st.size() - 1], st[st.size() - 2]);break;}if(count(ALL(st), c) == 0) continue;int j = st.size() - 1;while(st[j] != c) j--;int i = 0;while(i < st.size() && st[i] <= c) i++;if(i < j) {swap(st[i], st[j]);break;}}}auto mn = *min_element(ALL(s));// cout << mn << endl;int score = n + 1 - count(ALL(s), mn);rep(i, n) {if(s[i] == mn)cout << score << endl;elsecout << 0 << endl;}}int main() {int t = 1;// cin >> t;while(t--) solve();}