一般输入很多组数据的情况下
最基本的算法是使用数组进行记录
但是 对于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;
}