描述 |
---|
给你一个01序列,问你0的个数和1的个数相差多少。 |
输入 |
只有一组案例。 第一行是一个正整数n代表这个01序列的长度。(1<=n<=1e9) 然后是n个数字,这些数字只会是0和1,每两个数字之间用空格隔开。 |
输出 |
0的个数和1的个数相差多少,不要换行。 |
样例输入 复制样例 |
5 1 0 1 0 1 |
样例输出 |
1 |
HINT |
这道题怎么可能会超时? |
来源 |
选拔赛 Round#4 |
典型毒瘤 题,卡了cin和scanf时间,getchar才能过
解:
n次循环
char x=getchar();
//cout<<x<<endl;
if(x>='0'&&x<='1')
{
a[(int)x-'0']++;
}
else n++;