結果
問題 | No.267 トランプソート |
ユーザー |
![]() |
提出日時 | 2016-02-15 00:09:35 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,257 bytes |
コンパイル時間 | 741 ms |
コンパイル使用メモリ | 83,264 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-22 06:43:25 |
合計ジャッジ時間 | 1,550 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
#include <algorithm>#include <cstdio>#include <iostream>#include <map>#include <math.h>#include <queue>#include <set>#include <sstream>#include <stack>#include <string>#include <vector>using namespace std;#define ll long long#define INF (1 << 30)#define INFLL (1LL << 60)string card[60];int n;map<char , int> change;void srot_mark(){for(int i = 0;i < n-1;i++){for(int j = 0;j < n-1;j++){if(card[j+1][0] == 'D' && card[j][0] != 'D') swap(card[j],card[j+1]);else if(card[j][0] == 'S' && card[j+1][0] != 'S') swap(card[j],card[j+1]);else if(card[j][0] == 'H' && card[j+1][0] == 'C') swap(card[j],card[j+1]);}}}void srot_num(){for(int i = 0;i < n-1;i++){for(int j = 0;j < n-1;j++){int numa,numb;numa = change[card[j][1]];numb = change[card[j+1][1]];if(numa > numb && card[j][0] == card[j+1][0]){swap(card[j],card[j+1]);}}}}int main() {change['A'] = 1;change['T'] = 10;change['J'] = 11;change['Q'] = 12;change['K'] = 13;char num = '2';for(int i = 2;i <= 9;i++){change[num] = i;num++;}cin >> n;for(int i = 0;i < n;i++){cin >> card[i];}srot_mark();srot_num();for(int i = 0;i < n;i++) {cout << card[i] << " ";}cout << endl;return 0;}