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;
}
posted @ 2021-04-29 09:16  Zeker62  阅读(550)  评论(0编辑  收藏  举报