【C++】切换灯的状态

来源:互联网 发布:大数据怎么算平均年龄 编辑:程序博客网 时间:2024/06/01 20:54

输入灯的个数,和灯的亮灭情况,用0和1表示

输出为至少改变多少盏灯的亮灭情况可以使灯呈一亮一灭交替的情况

#include <iostream>using namespace std;int main(void){   int a;   cin >> a;   int *m = new int[a];   for(int i = 0;i<a;i++){   cin >> m[i];   }   int time1 = 0,time2 = 0,i = 0;   while(i<a){   if(m[i++]!=1)   time1++;   else    time2++;   if(i==a)   break;   if(m[i++]!=0)   time1++;   else   time2++;   }   if(time1<time2)   cout <<time1<<endl;   else   cout <<time2<<endl;}


0 0
原创粉丝点击