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; }