1 条题解

  • 0
    @ 2025-1-29 9:57:02

    前面不会做,一直都是90分,到网上复制了个答案,后面又想了一会,还是做出来了,我的代码:

    #include<bits/stdc++.h>
    using namespace std;
    long long a,s,a1[5005],a2[5005],s2;
    int main(){
    	
    	cin>>a>>s;
    	long long s1=floor(s*1.5);
    	for(int i=1;i<=a;i++){
    		cin>>a1[i]>>a2[i];
    	}
    	for(int i=1;i<=a;i++){
    		for(int j=i+1;j<=a;j++){
    			if(a2[j]>a2[i]){
    				swap(a1[j],a1[i]);
    				swap(a2[j],a2[i]);
    			}else{
    				if(a2[j]==a2[i]){
    					if(a1[j]<a1[i]){
    						swap(a1[j],a1[i]);
    						swap(a2[j],a2[i]);
    					}
    				}
    			}
    		}
    	}
    	s2=0;
    	for(int i=1;i<=a;i++){
    		if(a2[i]>=a2[s1]){
    			s2++;
    		}
    	}
    	cout<<a2[s1]<<" "<<s2<<"\n";
    	for(int i=1;i<=s2;i++){
    		cout<<a1[i]<<" "<<a2[i]<<"\n";
    	}
    	return 0;
    }
    
    
    • 1

    信息

    ID
    942
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    (无)
    递交数
    9
    已通过
    1
    上传者