PAT B1020

mac2024-09-27  49

注意 保留位数是在格式前,例如 printf("%.2f",s);

#include<stdio.h> #include<algorithm> using namespace std; const int maxn =50000; struct mooncake { double score; double sell; double price; }cake[maxn]; bool cmp(mooncake a,mooncake b) { return a.price>b.price; } int main() { int n;//月饼种类 int D;//总需求量; for(int i=0;i<n;i++) { scanf("%d",& cake[i].score); } for(int i=0;i<n;i++) { scanf("%d",&cake[i].sell); cake[i].price=cake[i].sell/cake[i].score; } sort(cake,cake+n,cmp);//sort函数将月饼按单价排序 double ans=0; for(int i=0;i<n;i++) { if(cake[i].score<D) { ans+=cake[i].sell; } else { ans=(D-cake[i].score)*cake[i].price; printf("%.2f\n",ans); } } }
最新回复(0)