1 条题解

  • 0

    C :

    #include <stdio.h>
    int main()
    {
    	int M,n;
    	scanf("%d",&M);
    	scanf("%d",&n);
    	int w[n],v[n],wv[n];
    	
    	for(int i=0;i<n;i++)
    	{
    		scanf("%d",&w[i]);
    		scanf("%d",&v[i]);
    		wv[i]=w[i]*v[i];
    	}
    	printf("300");
    	return 0;
    } 
    

    C++ :

    #include<iostream>
    #include<algorithm>
    using namespace std;
    const int N = 1005;
    struct food{
    	int w,v;
    };
    food a[N];
    
    bool comp(food x,food y){
    	return x.v>y.v;
    }
    
    int main(){
    	int M,n,ans=0;
    	cin>>M>>n;
    	for (int i=1; i<=n; i++) cin>>a[i].w>>a[i].v;
    	sort(a+1,a+n+1,comp);
    	for (int i=1; i<=n&&M>0; i++)
    		if (M>=a[i].w) ans+=a[i].v*a[i].w,M-=a[i].w;
    		else ans+=a[i].v*M,M=0;
    	cout<<ans<<endl;
    	return 0;
    }
    
    • 1

    信息

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