大佬们可以帮我看看这个哪错了吗(全WA)
查看原帖
大佬们可以帮我看看这个哪错了吗(全WA)
629466
Iorz楼主2022/4/23 23:16
#include<stdio.h>
#include<stdlib.h>
typedef struct{
    int m;
    int mnoey;
    double price;
}pe;
int cmp(const void *a ,const void *b)
{
	return (*(pe*)a).price - (*(pe*)b).price?1:-1;
}
int main()
{
    pe a[110];
    int n ,t;
    scanf("%d%d",&n,&t);
    for(int i = 1 ; i <= n ; i++ )
    {
        scanf("%d%d",&a[i].m,&a[i].mnoey);
        a[i].price = a[i].mnoey*1.0 / a[i].m;
    }
    qsort(a,n,sizeof(pe),cmp);
    double sum_mnoey = 0 ;
    for(int i= 1 ; i <= n ; i++)
    {
        if(a[i].m <= t)
        {
            sum_mnoey += a[i].mnoey;
            t -= a[i].m;
        }
        else
        {
            sum_mnoey += t*1.0*a[i].price;
            t = 0;
        }
        if(!t)
        break;
    }
    printf("%.2lf",sum_mnoey);
    return 0;
}
2022/4/23 23:16
加载中...