C++中如何一直输入数据

一般输入很多组数据的情况下 最基本的算法是使用数组进行记录 但是 对于C++语言来说,这样的内存开销和时间复杂度都会增加。

int n;
    cin>>n;
    for(int i=0;i<n;i++){
          
   
        cin>>a[i];
    }

但是有方法可以循环输入,下面通过例题来说明

竞选社长

题目描述 假设你们社团要竞选社长,有两名候选人分别是A和B,社团每名同学必须并且只能投一票,最终得票多的人为社长. 输入描述: 一行,字符序列,包含A或B,输入以字符0结束。 输出描述: 一行,一个字符,A或B或E,输出A表示A得票数多,输出B表示B得票数多,输出E表示二人得票数相等。

输入 ABBABBAAB0 输出 B

我们可以将字符连续存储然后进行统计,用完了这个字符统计完就被下一个字符所覆盖,这样极大得减少了存储空间的利用,并且速度有所加快。

#include<iostream>
using namespace std;
#include <string>
int main(){
          
   
    char s;
    int sum1=0;
    int sum2=0;
    // 在while循环的条件就是循环输入直到为0
    while(cin>>s && s!=0){
          
   
        if(s==A){
          
   
            sum1+=1;
        }
        if(s==B){
          
   
            sum2+=1;
        }
    }
    if(sum1>sum2){
          
   
        cout<<"A";
    }
    else if(sum1<sum2){
          
   
        cout<<"B";
    }else{
          
   
        cout<<"E";
    }

    return 0;
}
经验分享 程序员 微信小程序 职场和发展