急求~数据结构：教室里有n盏灯，依次编号1,2,...,n；现有n个同学同样依次编号。

急求~数据结构：教室里有n盏灯，依次编号1,2,...,n；现有n个同学同样依次编号。

先定义个数组，lamp[n];在数组中，用0表示灯灭，用1表示灯亮，所以初始值为全0；设定一个循环，循环体为每个同学进行拉灯，拉灯的内容又是个循环，具体如下：

void main()
{
int n;
scanf("%d",&n);
int lamp[n];
for(int i=0;ilamp[i]=0;
for(int stu_id=1;stu_id<=n;stu_id++)
{
for(int k=stu_id-1;klamp[k] = !lamp[k]; //这里也可以用异或1来代替，即lamp[k] = lamp[k]^1;建议用异或
}

//显示结果：
printf("亮灯编号是：\r\n");
for(int i=0;i{
if(lamp[i])
printf("%d\t",i+1);
}

}