问题标题: 酷町堂：5140

本蒟蒻四十分代码

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iomanip>
#include<string>
#include<cstdlib>
using namespace std;
//bool f[501];
int main(){
    /*int n,a[501],cnt=1;
    while(1){
    	cin>>n;
    	int x,cmt=0;
    	if(n==-1) break;
    	for(int i=1;i<=n;i++){
    		cin>>a[i];
		}
		memset(f,0,sizeof(f));
		for(int i=1;i<=n;i++){
			if(f[i]==false){
				f[i]=true;
				x=a[i];
				for(int j=i+1;j<=n;j++){
				if(!f[j]&&a[j]<=x) {
					f[j]=true;
					x=a[j];
				}
			}
			cnt++;
		}
	}
	cout<<cnt<<endl;
	}*/
	int n,m,a[1001]={0},b[1001],f[1001]={0},p=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int k=0;
	for(int j=1;j<=m;j++){
		cin>>b[j];
	}
	for(int i=1;i<=m;i++){
		if(p<i) p=i;
		else p++;
		if(b[i]>a[p]&&f[p]==0) {
			k++;
			f[i]=1;
		} 
		else {
			bool h=0;
			for(int j=i+1;j<=n;j++){
				if(b[i]>a[j]){
					k++;
					f[j]=1;
					h=1;
					p=j+1;
					break;
				}
			}
			if(h==0) break;
		}
		if(i>m) break;
	}
	cout<<k;
	 
    
}

康曦在2020-08-02 13:42:16追加了内容

顶