【码图】732_计算无法吃午餐的学生数量__28行

编写C函数实现如下功能：
学校的自助午餐提供圆形和方形的三明治，分别用数字0和1表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。
所有三明治都放在一个栈里，每一轮：
•	如果队列最前面的学生喜欢栈顶的三明治，那么会拿走它并离开队列。
•	否则，这名学生会 放弃这个三明治 并回到队列的尾部。
这个过程会一直持续到队列里所有学生都不喜欢栈顶的三明治为止。
给你两个整数数组students和sandwiches ，其中 sandwiches[i] 是栈里面第i个三明治的类型（i = 0 是栈的顶部）， students[j]是初始队列里第 j 名学生对三明治的喜好（j = 0 是队列的最开始位置）。请你返回无法吃午餐的学生数量。
当三明治的数量小于学生数量时，一定有学生无法吃午餐。
函数原型为：
int countStudentsnew(int* students, int studentsSize, int* sandwiches, int sandwichesSize)
students：学生数组；
studentsSize：学生人数；
sandwiches：三明治数组；
sandwichesSize：三明治数量；
返回值：无法吃午餐的学生人数；
 示例 1：
输入：students = [1,1,0,0], sandwiches = [0,1,0,1]
函数返回：0 
解释：
- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [1,0,0,1]。
- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [0,0,1,1]。
- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = [0,1,1]，三明治栈为 sandwiches = [1,0,1]。
- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [1,1,0]。
- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = [1,0]，三明治栈为 sandwiches = [0,1]。
- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [0,1]。
- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = [1]，三明治栈为 sandwiches = [1]。
- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = []，三明治栈为 sandwiches = []。
所以所有学生都有三明治吃，返回0；
示例 2：
输入：students = [1,1,1,0,0,1], sandwiches = [1,0,0,0,1,1]
函数返回：3
提示：
学生人数和三明治的都数量不超过50；
只需要提交函数、用到的的数据结构定义，编译预处理命令等内容，不要提交主函数

先上代码！！！绝对的简洁优雅！（注意，码图题目里给的函数名，并不是其判题系统中收录的函数名，下面代码中的函数名才是交进去不会编译错误的！！）

#include<stdio.h>

int countStudents(int* students, int studentsSize, int* sandwiches, int sandwichesSize)
{
	int Ss0 = 0, Ss1 = 0;
	for (int i = 0; i < studentsSize; i++)
	{
		if (*(students++) == 0) Ss0++;
		else Ss1++;
	}
	for (int i = 0; i < sandwichesSize; i++)
	{
		if (*sandwiches == 0)
		{
			Ss0--;
			if (Ss0 == -1)		return Ss1;
		}
		else if (*sandwiches == 1)
		{
			Ss1--;
			if (Ss1 == -1) return Ss0;
		}
		sandwiches++;
	}
	if (Ss0 == 0 && Ss1 == 0)
	{
		return 0;
	}
	else return Ss0 + Ss1;
}

下面是对代码的解析（解释都以注释的形式添加在了代码中） 

（注释的字体好像不是很明显的样子，在正文里再解释一下） 

我们考虑到，学生吃不饱，其实只有两种情况：

1，sandwichs栈“卡死了”

2，sandwichs“被吃完了”

我们先考虑第一种情况，sandwichs栈什么时候会被“卡死”呢？学生以队列形式周而复始，这个不行就换下一个（处于一个比较‘贱’的状态，不多值钱），所以说，如果sandwichs的栈被卡住了，那么学生一定是“纯色状态”，也就是说只有0或1中的一种。于是乎，我们就优先考虑sandwichs栈，“举学生队列之‘0’‘1’，结sandwichs栈之欢心”。直接将‘0’和‘1’们当作整体，用于对sandwichs栈进行出栈

再考虑第二种情况，就简单很多啦！我们只需要在实现考虑第一种情况的循环之后，进行一个学生队列是否还有人的检验即可，若无人，输出零，若有人，输出人数。

欸，你是否发现，其实不用检测，直接输出总剩余人数的话，若已经全部喂饱，则输出值就是0！

也就是说，代码还可以更加简化~

#include<stdio.h>

int countStudents(int* students, int studentsSize, int* sandwiches, int sandwichesSize)
{
	//对于学生，排列顺序并不重要！！！！！
	//因为学生好欺负，学生会滚动
	//而sandwichs不会，所以问题的关键只在于sandwichs的堆栈数据结构，和两类学生的数量
	
	//让我们先计算两类学生的数量
	int Ss0 = 0, Ss1 = 0;
	for (int i = 0; i < studentsSize; i++)
	{
		if (*(students++) == 0) Ss0++;
		else Ss1++;
	}
	//计算出两类sandwichs的数量，以及各自的最后一位的位置（最终截至必然是在某一类sandwichs的最后一位上）
	//发现不用这么麻烦，直接在遍历sandwichs的时候进行出栈操作即可
	for (int i = 0; i < sandwichesSize; i++)
	{
		if (*sandwiches == 0)
		{
			Ss0--;//出栈
			//若学生用超支了（还需要一个这样的学生，但是没有了），栈就会被卡住
			//所以说，卡出循环的条件应该是学生数Ss变成-1，而不是0！！！
			if (Ss0 == -1)//彻底结束,剩下的另一类学生注定吃不上午餐了
				return Ss1;
		}
		else if (*sandwiches == 1)
		{
			Ss1--;
			if (Ss1 == -1) return Ss0;
		}
		sandwiches++;
	}
	//有大问题！！！
	//上面只是对sandwichs进行了循环，万一sandwich吃完了，但学生还有很多，还是有学生吃不饱！！！！！！！！！！
	if (Ss0 == 0 && Ss1 == 0)
	{
		return 0;
	}
	else return Ss0 + Ss1;
}