2023校招美团第三次笔试

最后一次机会，前两道题简单很快做出来，后面三道折腾半天基本上全军覆没。

字符串匹配

直接遍历S,对于S中每一个长度为m的字符串都与s比较

挑剔

用vector容器进行模拟，先按顺序存放所有宝石，然后先移除编号为X的宝石，vec.erase(x)，再将X插入vector的头，vec.insert(x,1)
最后输出即可

裁缝

blog.csdnimg.cn/17e6d5a79b044b40bc06505c8ed806de.png)
这个当时思路是把小布料的所有组合都求出来，和大布料字符串进行比较，但在求出小布料所有组合的过程中出现了问题，因为直接求种类太多肯定不能直接求，应该按照大布料来一次摆放小布料位置，可惜最后还是没搞出来。

机器人收衣服

这个比较懵逼，感觉要考虑的情况非常多，无从下手

莫小猫

这个思路挺简单的，对于每一次事件，如果是捡到玩具，就把玩具保存起来，如果是遇到猫猫，就有两种选择，如果，没有玩具，就只能花费T时间让猫猫走，如果有玩具，应该找时间最小的那个玩具让猫猫走，并且把这种玩具数量-1。
但在具体代码的实现上，我发现找不到合适的容器去存玩具，因为这里有三个数据是连一块的，玩具种类，玩具时间，玩具数量，打发猫猫时，我们先要看玩具数量是否为0，再去按玩具时间来选择玩具种类，捡到玩具时我们则是通过种类增加数量。

//event 事件
if(event > 0){//捡到种类为event的玩具
	eventcount[event]++;	
}else{//遇到猫猫
	vector<int>havevec;
	for(int i = 0; i < k; i++){
		if(eventcount[i] > 0){
			havevec.push(i);
		}
	}
	int mintime = T;
	if(!havevec.empty()){
		//此时有玩具
		int dex = -1;
		for(int num : havevec){
			if(t[num] < mintime){
				dex = num;
				mintime = t[num];
			}
		}
		if(dex != -1){
			eventcount[dex]--;
		}
	}
	restime += mintime;
}