結果

問題 No.39 桁の数字を入れ替え
ユーザー DialBirdDialBird
提出日時 2017-02-08 14:14:48
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,131 bytes
コンパイル時間 646 ms
コンパイル使用メモリ 70,948 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-04-10 05:41:09
合計ジャッジ時間 1,373 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,812 KB
testcase_01 AC 1 ms
6,944 KB
testcase_02 AC 1 ms
6,944 KB
testcase_03 AC 2 ms
6,940 KB
testcase_04 AC 1 ms
6,940 KB
testcase_05 AC 1 ms
6,940 KB
testcase_06 AC 1 ms
6,940 KB
testcase_07 AC 2 ms
6,940 KB
testcase_08 AC 1 ms
6,940 KB
testcase_09 AC 2 ms
6,944 KB
testcase_10 AC 2 ms
6,944 KB
testcase_11 AC 1 ms
6,940 KB
testcase_12 AC 2 ms
6,944 KB
testcase_13 AC 2 ms
6,944 KB
testcase_14 AC 1 ms
6,940 KB
testcase_15 AC 1 ms
6,944 KB
testcase_16 AC 1 ms
6,940 KB
testcase_17 AC 1 ms
6,940 KB
testcase_18 AC 2 ms
6,940 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:40:42: warning: ‘another_target_idx’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   40 |       n_vec[i] = n_vec[another_target_idx];
      |                                          ^

ソースコード

diff # 

#include <iostream>
#include <sstream>
#include <vector>
#include <string>
#include <algorithm>
#include <functional>

using namespace std;

#define REP(i,first,last) for (int i=first;i<last;i++)

int N;

vector<int> convert_int_to_vector(int n){
  vector<int> result;
  string num_string = to_string(n);

  for (auto c: num_string) {
    result.push_back(c - '0');
  }

  return result;
}

int main(){
  cin >> N;
  
  vector<int> n_vec = convert_int_to_vector(N);

  // 最初から最後から二番目までの数字に対して実行する
  for (int i=0;i<n_vec.size() - 1;i++) {
    int target = n_vec[i];
    auto max_it = max_element(next(n_vec.begin(), i+1), n_vec.end());

    if (target < *max_it) {
      int another_target_idx;
      for (int j=i+1;j<n_vec.size();j++) {
        if (n_vec[j] == *max_it) another_target_idx = j;
      }
      n_vec[i] = n_vec[another_target_idx];
      n_vec[another_target_idx] = target;
      break;
    }
  }

  // 入れ替えたint配列をint型に変換する
  int result;
  stringstream ss;
  for (int i: n_vec) {
    ss << i;
  }
  ss >> result;

  cout << result << endl;
}
0