1 solutions

  • 0
    @ 2024-11-27 16:16:42
    #include<bits/stdc++.h>
    
    using namespace std;
    int a[1000010],b[1000010];//老师的代码
    int main(){
    	int n;
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>a[i];
    	}
    	for(int i=1;i<=n;i++){
    		cin>>b[i];
    	}
    	sort(a+1,a+n+1);
    	sort(b+1,b+n+1);
    	int i=1,j=1;
    	int cnt=0;
    	while(i<=n&&j<=n){
    		if(a[i]>b[j]){
    			cnt++;
    			i++;
    			j++;
    		}else if(a[i]==b[j]){
    			i++;
    			j++;
    		}else{
    			i++;
    		}
    	}
    	cout<<cnt;
    	return 0;
    }
    
    • 1

    Information

    ID
    1129
    Time
    1000ms
    Memory
    512MiB
    Difficulty
    9
    Tags
    # Submissions
    194
    Accepted
    10
    Uploaded By