描述 给定m行n列的二维字符数组（仅由字母构成），输出其中出现次数最多的字母。 如果存在多个，输出ASCII码最小的那个字母。 输入 第一行，两个整数m和n；表示行数和列数；（m和n不超过100） 接下来m行n列二维字符数组 输出 输出其中出现次数最多的字母。 如果存在多个，输出ASCII码最小的那个字母。 输入样例 1 2 3 aAa aBa 输出样例1 a c++ 代码

#include <iostream>
#include <cstring>
using namespace std;

const int MAXN = 1005;

int main() {
    int m, n;
    cin >> m >> n;
    int cnt[26] = {0}; // 记录每个字母出现的次数
    char c;
    for(int i = 1; i <= m; ++i) {
        for(int j = 1; j <= n; ++j) {
            cin >> c;
            ++cnt[c - 'A']; // 统计出现次数
        }
    }
    int maxCnt = 0;
    char ans;
    for(int i = 0; i < 26; ++i) {
        if(cnt[i] > maxCnt) {
            maxCnt = cnt[i];
            ans = i + 'A';
        }
    }
    cout << ans << endl;
    return 0;
}

相关问题

给定一个m行n列的二维数组，找出其中最小值的位置（行、列下标）c++程序

### 回答1：
您好，我可以回答这个问题。以下是解决方案：

1. 定义一个变量min，用于存储最小值，初始值为数组第一个元素的值。
2. 定义两个变量row和col，用于存储最小值所在的行和列，初始值为。
3. 使用双重循环遍历整个数组，比较每个元素的值是否小于min，如果是，则更新min的值，并更新row和col的值。
4. 循环结束后，row和col的值即为最小值所在的行和列。

以下是示例代码：

int min = arr[][];
int row = , col = ;
for (int i = ; i < m; i++) {
for (int j = ; j < n; j++) {
if (arr[i][j] < min) {
min = arr[i][j];
row = i;
col = j;
}
}
}
printf("最小值的位置为(%d, %d)", row, col);

希望能对您有所帮助。

### 回答2：
可以使用循环遍历的方式找出最小值的位置。

首先，设定两个变量min_num和min_index，分别用来存储最小值和最小值的位置。

然后，使用两层循环来遍历二维数组。外层循环控制行数，内层循环控制列数。

在遍历过程中，使用一个if语句来判断当前元素是否小于min_num。如果是，就更新min_num为当前元素的值，并更新min_index为当前的行、列下标。

最后，循环结束后，min_index就是最小值的位置，即所求答案。

下面是示例代码：

m = len(arr)  # m为行数
n = len(arr[0])  # n为列数

min_num = float('inf')  # 将最小值设为正无穷大
min_index = (0, 0)  # 初始化最小值的位置

for i in range(m):
    for j in range(n):
        if arr[i][j] < min_num:
            min_num = arr[i][j]
            min_index = (i, j)

print("最小值的位置为：行", min_index[0], "列", min_index[1])

需要注意的是，这里使用float('inf')将最小值初始设置为正无穷大，以确保数组中的任意元素都能比它小。在实际应用中，可以根据具体情况选择合适的初始值。

### 回答3：
这是一个求二维数组中最小值位置的程序。我们先定义一个m行n列的二维数组，并初始化其中的元素。然后使用两个变量min_row和min_col来记录目前找到的最小值的位置。

首先，我们将最小值的位置设为数组中的第一个元素，即min_row = 0, min_col = 0。然后我们遍历整个数组，比较每个元素与当前的最小值。如果找到比当前最小值更小的元素，我们将新的行、列下标赋给min_row和min_col。最后，遍历结束后，我们就可以得到最小值的位置。

以下是这个程序的具体实现：

def find_min_position(array):
    m = len(array)  # 行数
    n = len(array[0])  # 列数

    min_row = 0  # 最小值所在的行下标
    min_col = 0  # 最小值所在的列下标

    for i in range(m):
        for j in range(n):
            if array[i][j] < array[min_row][min_col]:
                min_row = i
                min_col = j

    return min_row, min_col

# 测试
array = [[3, 4, 1],
         [2, 5, 6],
         [8, 9, 7]]

min_row, min_col = find_min_position(array)
print("最小值的位置：行 = " + str(min_row) + "，列 = " + str(min_col))

运行结果：

最小值的位置：行 = 0，列 = 2

因为3是最小的数，他位于第一行第三列，所以答案是行=0，列=2。

给定一个只包含大写字母的字符串 S, 请你输出其中出现次数最多的字符。 如果有多个字母均出现了最多次, 按字母表顺序依次输出所有这些字母。

思路：

遍历字符串，用一个字典记录每个字符出现的次数。再遍历字典，找到出现次数最多的字符，记录其出现的次数。最后再遍历字典，找到出现次数等于最多次数的字符，添加到结果列表中。

代码实现：

def max_char(s):
    count = {}
    for c in s:
        if c in count:
            count[c] += 1
        else:
            count[c] = 1
    max_count = max(count.values())
    result = []
    for c in sorted(count.keys()):
        if count[c] == max_count:
            result.append(c)
    return result

s = "ABBCDDDDDE"
print(max_char(s))  # ['D']

时间复杂度：遍历字符串的时间复杂度为 O(n)，遍历字典的时间复杂度为 O(k)，其中 k 为不同字符的个数。因为 k ≤ n，所以总时间复杂度为 O(n)。

空间复杂度：需要使用一个字典和一个结果列表，所以空间复杂度为 O(k)，其中 k 为不同字符的个数。因为 k ≤ 26，所以空间复杂度为 O(1)。