有大佬知道本蒟蒻的代码只得了80分吗?
查看原帖
有大佬知道本蒟蒻的代码只得了80分吗?
1340936
guimei121212楼主2024/9/7 22:51
#include <iostream>
#include <algorithm>
using namespace std;
int const N=100+10;
bool cmp(double a,double b){
    return a>b;
}
int main(){
    int n,t;
    double num=0;
    cin>>n>>t;
    double m[N],u[N];
    double s[N];
    for(int i=0;i<n;i++){
        cin>>m[i]>>u[i];
    }
    
    for(int i=0;i<n;i++){
        s[i]=u[i]/m[i];
    }
    
    sort(s,s+n+1,cmp);
  
    for(int i=0;i<n;i++){
    	for(int j=0;j<n;j++){
        	
        	
        	
            if(s[i]==u[j]/m[j]&&t>=m[j]){
                num+=u[j];
                t-=m[j];            	
				

                
            }else if(s[i]==u[j]/m[j]&&t<m[j]){
                num+=u[j]/(m[j]/t);
                t=0;
                
            }
        }
    }
    
    printf("%.2lf",num);
    return 0;
}

2024/9/7 22:51
加载中...