用c++编写一个程序,将数字从键盘读入int[]类型的数组中。你可以假设数组中最多有50个元素。你的程序最多允许输入50个数字。输出为一个两列的列表。第一列列出了不同的数组元素;第二列是每个元素的出现次数。这个列表应该按照第一列元素从大到小的顺序排序。
时间: 2024-12-10 09:50:12 浏览: 8
在C++中,我们可以使用`std::vector<int>`代替`int[]`数组,因为它更方便管理动态大小,并且支持直接获取元素的出现次数。这里是一个简单的示例程序,它会从用户那里输入整数,存储在一个`vector`中,然后计算每个元素的出现次数并按降序排序:
```cpp
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
void countAndSort(std::vector<int>& nums) {
std::map<int, int> countMap;
// 计算每个元素的出现次数
for (const auto& num : nums) {
++countMap[num];
}
// 将计数放入新的vector中,同时保持元素的值作为键
std::vector<std::pair<int, int>> sortedCounts(countMap.begin(), countMap.end());
std::sort(sortedCounts.begin(), sortedCounts.end(),
[](const std::pair<int, int>& a, const std::pair<int, int>& b) { return a.first > b.first; });
// 输出两列的列表
for (const auto& pair : sortedCounts) {
std::cout << pair.first << "\t" << pair.second << "\n";
}
}
int main() {
int input;
std::vector<int> nums(50);
std::cout << "Enter up to 50 integers (or enter -1 to finish): ";
while (std::cin >> input && input != -1) {
nums.push_back(input);
}
countAndSort(nums);
return 0;
}
```
在这个程序中,我们首先创建了一个`std::map`来存储每个数字及其出现次数。然后,我们将`map`转换为`vector`,并将元素按值排序。最后,遍历排好序的`vector`并打印出每个元素及其对应的出现次数。
阅读全文