結果

問題 No.256 桁の数字を入れ替え (2)
ユーザー tntantntan
提出日時 2016-04-11 17:48:22
言語 C++11
(gcc 11.4.0)
結果
RE  
実行時間 -
コード長 527 bytes
コンパイル時間 1,485 ms
コンパイル使用メモリ 162,560 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-10-04 06:30:27
合計ジャッジ時間 2,030 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 AC 1 ms
5,248 KB
testcase_02 WA -
testcase_03 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
	string s;
	vector<int>v;
	cin>>s;
	for(int i=0;i<static_cast<int>(s.size());i++)v.push_back(static_cast<int>(s[i]-'0'));
	int cnt=0;
	for(int k=0;;k++)
	{
		int MAX=v[k],ans=k;
		for(int i=static_cast<int>(v.size())-1;i>k;i--)
		{
			if(v[i]>MAX)
			{
				MAX=v[i];
				ans=i;
			}
		}
		if(k!=ans)
		{
			swap(v[k],v[ans]);
			cnt++;
		}
		if(cnt==2)break;
	}
	for(int i=0;i<static_cast<int>(v.size());i++)cout<<v[i];
	cout<<endl;
	return 0;
}
0