最后一次机会,前两道题简单很快做出来,后面三道折腾半天基本上全军覆没。
字符串匹配
直接遍历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;
}