数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会研究
时尚研究
法律研究查找 C++ 中使用给定数字可形成的最大数
假设我们有一个数字数组。我们必须找到使用该数组的所有数字可以获得的最大数。因此，如果该数组类似于 [3, 3, 9, 6, 2, 5]，则最大数可以是 965332。
根据这个问题，我们可以看到我们很容易按非递减顺序对数字进行排序，然后打印出来。但是，我们可以使用更有效的方法来解决这个问题。我们可以创建一个大小为 10 的数组来存储每个数字的频率，然后相应地从 9 到 0 打印数字。
示例
#include <iostream>
#include <string>
using namespace std;
int maxNumFromNum(int arr[], int n) {
int freq[10] = {0};
for (int i=0; i<n; i++)
freq[arr[i]]++;
int res = 0, mul = 1;
for (int i = 0; i <= 9; i++) {
while (freq[i] > 0) {
res = res + (i * mul);
freq[i]--;
mul = mul * 10;
}
}
return res;
}
int main() {
int digits[] = {3, 3, 9, 6, 2, 5};
int n = sizeof(digits)/sizeof(digits[0]);
cout << "Maximum number: " << maxNumFromNum(digits, n);
}输出
Maximum number: 965332
更新日期： 2019 年 12 月 18 日
250 次浏览
广告