每日一题｜2022-10-19｜1700. 无法吃午餐的学生数量｜Golang

 1700. 无法吃午餐的学生数量

花里胡哨的队列，栈，根本看不懂。 那么翻译来了：

1. 假设我们是卖三明治的，拿三明治的顺序是固定的

2. 学生只吃自己喜欢吃的三明治，不喜欢吃就排到队尾去。

3. 所以，只要我们当前拿的这个三明治有学生喜欢吃，那么肯定是能卖出去的

4. 那么什么时候收摊呢？

        4.1 三明治卖完了

        4.2 学生都吃饱了

        4.3 学生都不吃现在拿的这个三明治

        好了，流程来了： 三明治开卖，拿一个三明治，嘿，有人吃，下一个，呵，还特么有人吃，一直卖一直有人吃，吃一个，死一个（消耗掉一个学生），只要当前有一个三明治没人吃或者卖完了，收摊，清点剩下的学生人数，就是答案了。

// 1700. 无法吃午餐的学生数量
func countStudents(students []int, sandwiches []int) int {
    for _,sand := range sandwiches {
        if IsContain(students, sand) {  // 如果学生中有喜欢吃当前三明治的
            students = DeleteSlice1(students, sand) // kill掉
        } else {    // 当前三明治没一个学生喜欢吃，则剩下的学生为活着的学生
            break
        }
    }
    return len(students)    // 统计活着的学生
}
 
// DeleteSlice1 删除指定元素。
func DeleteSlice1(students []int, elem int) []int {
	for i := 0; i < len(students); i++ {
		if students[i] == elem {
			students = append(students[:i], students[i+1:]...)  // kill掉当前喜欢该三明治的第一个学生
            break
		}
	}
	return students
}
func IsContain(items []int, item int) bool {
	for _, eachItem := range items {
		if eachItem == item {
			return true
		}
	}
	return false
}