输入长度不定的一串数字(c++)

输入长度不定的一串数字(c++)

  • 描述

    在屏幕中,输入一行数字,以空格分隔。(数据长度未知)

    例如:5 5 5 3 5 7 8 9

  • 代码实现

	vector<int> a;
while(scanf("%d",&x)!=EOF&&getchar()!='\n'){
    a.push_back(x);
}
  • 说明

    • 网上还有其他博主的不同版本,但思路是相同的,不过在不同的环境下有些就是无法跳出循环(玄学问题),比如我所遇到的在同样的服务器上提交题目,同样的跳出条件,别人可以我却超时了,只能说这是一个玄学问题。
  • 附上相关题目

    • 数组主元素问题

      所谓主元素就是在一个数组中的某一个元素所出现的的次数大于数组长度的1/2。存在则输出该元素,否则输出-1。

    • 输入:5 5 5 3 5 7 5

    • 输出:5

    #include<iostream>
    #include<map>
    #include<vector>
    using namespace std;
    int main(){
        char ch;
        int x;
        vector<int> a;
        map<int,int> mp;
        while(scanf("%d",&x)!=EOF&&getchar()!='\n'){
            a.push_back(x);
            mp[x]++;
        }
         map<int,int>::iterator it=mp.begin();
         int max=0,count=0;
         for(;it!=mp.end();it++){
             if(it->second>max){
                 max=it->second;
                 count=it->first;
    
             }
         }
         if(max>(a.size()/2)){
             cout<<count;
         }else{
             cout<<-1;
         }
    
        system("pause");
        return 0;
    }
    
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值