一种结构体,编号从1到10,内容是一个字符串。现在有个列表中有1万个这种结构体。如何找到编号最多的值,并取得其字符串,用c++编辑
时间: 2024-03-01 20:54:38 浏览: 17
您可以使用一个数组来存储这1万个结构体,然后使用一个大小为10的计数数组来统计每个编号出现的次数。接下来,遍历计数数组,找到出现次数最多的编号,然后再遍历存储结构体的数组,找到对应编号的字符串即可。
以下是示例代码:
```c++
#include <iostream>
#include <string>
using namespace std;
struct Struct {
int id;
string content;
};
int main() {
Struct list[10000];
int count[10] = {0}; // 计数数组,初始化为0
int maxId = 0, maxCount = 0;
// 假设已经读入了1万个结构体到list中
// 统计每个编号出现的次数
for (int i = 0; i < 10000; i++) {
count[list[i].id - 1]++;
}
// 找到出现次数最多的编号
for (int i = 0; i < 10; i++) {
if (count[i] > maxCount) {
maxCount = count[i];
maxId = i + 1;
}
}
// 找到对应编号的字符串
string result = "";
for (int i = 0; i < 10000; i++) {
if (list[i].id == maxId) {
result = list[i].content;
break;
}
}
cout << "编号最多的值为:" << result << endl;
return 0;
}
```
相关推荐
![.zip](https://img-home.csdnimg.cn/images/20210720083646.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)