fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int digit_decomp(int num, int digits[]) {
  6. 	int i;
  7. 	for (i = 0; num; i++) {
  8. 		digits[i] = num % 10;
  9. 		num /= 10;
  10. 	}
  11. 	return i;
  12. }
  13.  
  14. int main() {
  15. 	int N = 0;
  16. 	int K[3] = { 0 };
  17. 	int N_digits = 0;
  18. 	int num_K = 0;
  19. 	int digits[9] = { 0 };
  20.  
  21. 	cin >> N >> num_K;
  22.  
  23. 	for (int i = 0; i < num_K; i++) {
  24. 		cin >> K[i];
  25. 	}
  26.  
  27. 	sort(K, K + num_K, greater<int>());
  28.  
  29. 	N_digits = digit_decomp(N, digits);
  30.  
  31. 	bool sw = false;
  32. 	for (int i = N_digits - 1; i >= 0; i--) {
  33. 		if ((i == (N_digits - 1)) && (digits[i] <= K[num_K])) {
  34. 			if ((digits[i] < K[num_K]) || ((digits[i] == K[num_K]) && (digits[i - 1] < K[num_K]))) {
  35. 				sw = true;
  36. 				continue;
  37. 			}
  38. 		}
  39. 		for (int j = 0; j < num_K; j++) {
  40. 			if (sw) {
  41. 				digits[i] = K[j];
  42. 				break;
  43. 			}
  44. 			if (digits[i] == K[j]) {
  45. 				break;
  46. 			}
  47. 			if (digits[i] > K[j]) {
  48. 				digits[i] = K[j];
  49.                 sw = true;
  50. 				break;
  51. 			}
  52. 		}
  53. 		cout << digits[i];
  54. 	}
  55.  
  56. 	return 0;
  57. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
100000000 1
1
stdout
copy 
100000000
https://ideone.com/eBK0Uw
language:
C++ (gcc 8.3)
created:
10 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!