jaksd

用户名：18291964014

访问量：10023

签　名：

等　　级
排　　名	1256
经　　验	3042
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校	清华
专　　业

　　自我简介：

TA的其他文章

数学的图表-题解(C++代码)
浏览：231

鸡兔同笼-题解(C++代码)
浏览：1224

程序员爬楼梯-题解(C++代码)
浏览：221

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

[STL训练]Ignatius and the Princess IV -题解(C++代码)

　　作者: jaksd　　　　发表时间：2020-03-09 20:06:38 浏览：219　|　评论：0　

原题链接：[STL训练]Ignatius and the Princess IV

1.解题思路：
设置geshu函数统计每个数字的个数，符合要求输出
2.参考代码：
```cpp
/*
    这个整数将至少出现(N+1)/2次，如果你没有找到正确的整数，我将杀死王后
    1.第一行随机输出一个整数n，第二行输出对应的n个整数，
*/
#include<iostream>
using namespace std;
/*
    解题思路:
    1.

*/
int a[111111],n;
int geshu(int k)
{
    int num=0;
    for(int i=0; i<n; i++)
        if(a[i]==k)
            num++;
    return num;
}
int main()
{
    while(cin >> n)
    {
        for(int i=0; i<n; i++)
            cin >> a[i];
        for(int i=0; i<n; i++)
            if(geshu(a[i])>=(n+1)/2)
            {
                cout << a[i] << endl;
                break;
            }
    }
    return 0;
}

```
方法2：
1.解题思路:
    1.用multiset来存放数字
    2.用count统计每个数字的个数，如果大于等于(n+1)/2，就输出

2.参考代码：
```cpp
#include<iostream>
using namespace std;
/*
    解题思路：

*/
int main()
{
    int n;
    while(cin>>n)
    {
        multiset<int> a;
        multiset<int>::iterator ita;
        for(int i=0;i<n;i++)
        {
            int x;
            cin>>x;
            a.insert(x);
        }
        for(ita=a.begin();ita!=a.end();ita++)
        {    
            int num=0;
            num=a.count(*ita);
            if(num>=(n+1)/2)
            {
                cout<<*ita<<endl;
                break;        
            }
        }
    }
    return 0;
}
```

3.知识总结：
mulsiset中的count用法（查找要查找的数字的个数）
```cpp
#include<iostream>
#include<set>
using namespace std;
/*
    解题思路：

*/
int main()
{
    multiset<int> A;
    multiset<int>::iterator itA;

int n;
    cin >> n;
    for(int i=0; i<n; i++)
    {
        int x;
        cin >> x;
        A.insert(x);
    }

cout << A.count(8);   //寻找数字8，找到就返回下标，没有返回0
    return 0;
}

``````cpp
#include<iostream>
#include<set>
using namespace std;
/*
    解题思路：

*/
int main()
{
    multiset<int> A;
    multiset<int>::iterator itA;

int n;
    cin >> n;
    for(int i=0; i<n; i++)
    {
        int x;
        cin >> x;
        A.insert(x);
    }

cout << A.count(8);   //寻找数字8，找到就返回下标，没有返回0
    return 0;
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

jaksd

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

回文数字（C++代码）

C语言考试练习题_保留字母（C语言代码）

C语言训练-邮票组合问题* （C语言代码）......

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

[STL训练]Ignatius and the Princess IV -题解(C++代码)

评论区

精彩推荐

【回文数(二)】（C++代码）

数组输出（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

数组与指针的问题

jaksd

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

回文数字 （C++代码）

C语言考试练习题_保留字母 （C语言代码）

C语言训练-邮票组合问题* （C语言代码）......

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

[STL训练]Ignatius and the Princess IV -题解(C++代码)

评论区

精彩推荐

【回文数(二)】 （C++代码）

数组输出 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

数组与指针的问题

回文数字（C++代码）

C语言考试练习题_保留字母（C语言代码）

　　评论区

【回文数(二)】（C++代码）

数组输出（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）