P9811 [CCC 2015 S2] Jerseys 题解
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. 总结鸣谢：
另：还有感谢管理大大的的审核。