3 条题解

  • 1
    @ 2024-11-17 15:43:26
    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	int n,x,count=0;
    	cin>>n;
    	vector<int>v;
    	for(int i=0;i<n;i++){
    		int g;
    		cin>>g;
    		v.push_back(g);			
    	}
    	cin>>x;
    	sort(v.begin(),v.end());
    	int l=0;
    	int r=n-1;
    	while(l<r){
    		if(v[l]+v[r]==x){
    			count++;
    			l++;
    			r--;
    		}
    		else if(v[l]+v[r]<x){
    			l++;
    		}
    		else if(v[l]+v[r]>x){
    			r--;
    		}
    	}
    	cout<<count;
    }
    

    信息

    ID
    243
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    19
    已通过
    7
    上传者