結果
| 問題 |
No.267 トランプソート
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-06-06 18:07:03 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 1,000 ms |
| コード長 | 1,292 bytes |
| コンパイル時間 | 974 ms |
| コンパイル使用メモリ | 81,832 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-30 10:17:50 |
| 合計ジャッジ時間 | 1,767 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 20 |
ソースコード
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
struct X{
char m;
char n;
string v;
X(){}
void setV(char _m,char _n,string _v){
m=_m;
n=_n;
v=_v;
}
};
bool Comp(X& l,X &r){
string ls,rs;
switch(l.m){
case 'D':
ls='a';
break;
case 'C':
ls='b';
break;
case 'H':
ls='c';
break;
case 'S':
ls='d';
break;
}
switch(r.m){
case 'D':
rs='a';
break;
case 'C':
rs='b';
break;
case 'H':
rs='c';
break;
case 'S':
rs='d';
break;
}
switch(l.n){
case 'A':
ls+='1';
break;
case 'T':
ls+='A';
break;
case 'J':
ls+='B';
break;
case 'Q':
ls+='C';
break;
case 'K':
ls+='D';
break;
default:
ls+=l.n;
break;
}
switch(r.n){
case 'A':
rs+='1';
break;
case 'T':
rs+='A';
break;
case 'J':
rs+='B';
break;
case 'Q':
rs+='C';
break;
case 'K':
rs+='D';
break;
default:
rs+=r.n;
break;
}
int comp=ls.compare(rs);
if (comp<0){
return true;
}else{
return false;
}
}
int main(int argc, char* argv[])
{
int N;
cin>>N;
vector<X> X(N);
int i;
string mn;
for (i=0;i<N;i++){
cin>>mn;
X[i].setV(mn[0],mn[1],mn);
}
sort(X.begin(),X.end(),Comp);
for (i=0;i<N;i++){
cout<<X[i].v;
if (i<N-1){
cout<<" ";
}
}
cout<<endl;
return 0;
}