6 条题解

  • 0
    @ 2022-7-19 10:28:30

    #include<bits/stdc++.h> using namespace std; int a[30000000]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++){ cin>>a[i]; } int ans=0; sort(a+1,a+1+m); // int r=m; int l=1; // while(l<=r){ int x=a[l]; int y=a[r]; if(x+y>n){ r--; ans++; } else { l++; r--; ans++; } } cout<<ans; return 0; }

    • @ 2022-7-19 10:29:10

      为什么会被压缩

      using namespace std;
      int a[30000000];
      int main(){
      	int n,m;
      	cin>>n>>m;
      	for(int i=1;i<=m;i++){
      		cin>>a[i];
      	}
      	int ans=0;
      	sort(a+1,a+1+m);
      	//
      	int r=m;
      	int l=1;
      	//
      	while(l<=r){
      		int x=a[l];
      		int y=a[r];
      		if(x+y>n){
      			r--;
      			ans++;	
      		}
      		else {
      			l++;
      			r--;
      			ans++;
      		}
      	}
      	cout<<ans;
      	return 0;
      }
      

信息

ID
334
时间
1000ms
内存
128MiB
难度
5
标签
递交数
421
已通过
155
上传者