立志用更少代碼做更高效的表達(dá)

---

Pat乙級最優(yōu)化代碼+題解+分析匯總——>傳送門

---

給定一個長度不超過 10^4
?? 的、僅由英文字母構(gòu)成的字符串。請將字符重新調(diào)整順序，按 PATestPATest… 這樣的順序輸出，并忽略其它字符。當(dāng)然，六種字符的個數(shù)不一定是一樣多的，若某種字符已經(jīng)輸出完，則余下的字符仍按 PATest 的順序打印，直到所有字符都被輸出。

輸入格式：
輸入在一行中給出一個長度不超過 10^4
?? 的、僅由英文字母構(gòu)成的非空字符串。

輸出格式：
在一行中按題目要求輸出排序后的字符串。題目保證輸出非空。

輸入樣例：
redlesPayBestPATTopTeePHPereatitAPPT
輸出樣例：
PATestPATestPTetPTePePee

---

思路分析

定義數(shù)組， 順序輸出即可。

---

代碼展示

#include<bits/stdc++.h> using namespace std; int a[300]; int main() {string s; getline(cin, s);int len = s.length();int sum = 0; //記錄字母個數(shù) for(int i = 0; i < len; i++) {if(s[i]=='P' || s[i]=='A'|| s[i]=='T'|| s[i]=='e'|| s[i]=='s'|| s[i]=='t') {a[s[i]]++; sum++; } } while(1) {if(a['P'] != 0) { cout << 'P'; a['P']--; sum--; }if(a['A'] != 0) { cout << 'A'; a['A']--; sum--; }if(a['T'] != 0) { cout << 'T'; a['T']--; sum--; }if(a['e'] != 0) { cout << 'e'; a['e']--; sum--; }if(a['s'] != 0) { cout << 's'; a['s']--; sum--; }if(a['t'] != 0) { cout << 't'; a['t']--; sum--; }if(sum <= 0) break; }return 0; }

---

每日一句

人可以輸一百次，但一定要贏最后一次

總結(jié)

以上是生活随笔為你收集整理的1043 输出PATest (20分)_23行代码满分的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。