蓝桥杯算法提高VIP-快乐司机-题解(C语言代码)--------贪心算法，详细描述

#include <stdio.h>
#define N 10000
int main(){
    int n,w,i,j;float a[N]={0},p[N]={0},g[N]={0},sum=0,free=0,t;scanf("%d %d",&n,&w);
    for(i=1;i<=n;i++){scanf("%f %f",&g[i],&p[i]); a[i]=p[i]/g[i];}
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
        if(a[i]<a[j])  {t=a[i];a[i]=a[j];a[j]=t;
                t=g[i];g[i]=g[j];g[j]=t;
                t=p[i];p[i]=p[j]; p[j]=t;}}}
    for(i=n;i>=1;i--){
        if(free+g[i]<=w){free+=g[i];sum+=p[i];}
        else{sum+=(w-free)*a[i];break;}}
    printf("%.1f",sum);
    return 0;}c语言版

#include <stdio.h>
#define N 10000
int main(){
    int i,j,n,max; // n是物品的数量，max是背包装的最大重量
    float w[N]={0},p[N]={0},q[N]={0},sum=0,free=0,t;
    scanf("%d %d",&n,&max);
    for(i=1;i<=n;i++){
        scanf("%f %f",&w[i],&p[i]); // w[i]是第i件物品的重量，p[i]是第i件物品的价值
        q[i]=p[i]/w[i]; // 这里的q[i]是表示第i件物品的价值密度
    }
    for(i=1;i<=n;i++){ // 接下来这段代码虽然很长，但是很简单,这是个排序,就是按价值密度来排序，但是要注意，如果我们交换第i件物品和第j件物品时，他们的 1价值密度 2重量 3价值 都要同时交换，因为这是一一对应的,
        for(j=1;j<=n;j++){
            if(q[i]<q[j]){
                t=q[i];
                q[i]=q[j];
                q[j]=t;
                t=w[i];

C语言版本：
#include<stdio.h>
#define N 10000
int main(){
    int i,j,n,max;  //n是物品的数量，max是背包装的最大重量
    float w[N]={0},p[N]={0},q[N]={0},sum=0,free=0,t;
//    cin>>n>>max;
	scanf("%d %d",&n,&max);
    for(i=1;i<=n;i++){
    	scanf("%f %f",&w[i],&p[i]);	//w[i]是第i件物品的重量，p[i]是第i件物品的价值
//      cin>>w[i]>>p[i];
        q[i]=p[i]/w[i];  //这里的q[i]是表示第i件物品的价值密度
    }
    for(i=1;i<=n;i++){      //接下来这段代码虽然很长，但是很简单,这是个排序,就是按价值密度来排序，但是要注意，如果我们交换第i件物品和第j件物品时，他们的 1价值密度 2重量  3价值  都要同时交换，因为这是一一对应的,
        for(j=1;j<=n;j++){
            if(q[i]<q[j]){
                t=q[i];
                q[i]=q[j];

为什么提交上不对？

不好意思，提交的时候忘了改了ヾ(◍°∇°◍)ﾉﾞ，其实C++这里的代码跟C差不多一样的，就是头文件和输入输出不一样而已

哥哥，您这是C++呀