自动搬运

查看原文

来自洛谷，原作者为

	linyukun think twice code once

搬运于2025-08-24 22:52:03，当前版本为作者最后更新于2023-10-25 23:13:55，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

1. 前言

本文的分析会比较通俗，自己要多去思考，麻烦一定 仔细全部看完，有异议、不懂或认为可以优化请私信反馈呢。

2. 题目解析：

• 对于每次询问，查看他要的标号的尺码是否合适。
• 合适的话就计数。同时因为一件衣服一个人穿，所以尺码要小于最小码，没人穿得上，就不会重复搜索了。

3. 提示要点：

• 使用过的衣服大小设为 $-1$，就不会再有第二次使用了。

4. 代码写作：

理论存在，实践开始。

#include<bits/stdc++.h>
using namespace std;
int cnt,n,m,num[1000006],b,aa;
char a,c;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>c;
		if(c=='S'){
			num[i]=1;
		}
		if(c=='M'){
			num[i]=2;
		}
		if(c=='L'){
			num[i]=3;
		}
	}
	while(m--){
		cin>>a>>b;
		if(a=='S')aa=1;
		if(a=='M')aa=2;
		if(a=='L')aa=3;
		if(num[b]>=aa){
			cnt++;
			num[b]=-1;
		}
	}
	cout<<cnt;
	return 0;
}

5. 总结鸣谢：

另：还有感谢管理大大的的审核。