Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- typedef struct
- {
- int id;
- int wt;
- int prc;
- float uprc;
- }store;
- int main()
- {
- int i,n,j,mxwt;
- cin>>n;
- store ara[n+1],temp;
- for(i=0;i<n;i++)
- {
- cin>>ara[i].id>>ara[i].wt>>ara[i].prc;
- ara[i].uprc=(float)ara[i].prc/(float)ara[i].wt;
- }
- for(i=0;i<n;i++)
- {
- for(j=i+1;j<n;j++)
- {
- if(ara[i].uprc<ara[j].uprc)
- {
- temp=ara[i];
- ara[i]=ara[j];
- ara[j]=temp;
- }
- }
- }
- cin>>mxwt;
- float price=0;
- for(i=0;i<n;i++)
- {
- if(ara[i].wt<=mxwt)
- {
- mxwt-=ara[i].wt;
- price=price+(float)ara[i].wt*ara[i].uprc;
- }
- if(mxwt==0)break;
- else if(ara[i].wt>mxwt)
- {
- price=price+(float)mxwt*ara[i].uprc;
- mxwt-=mxwt;
- }
- }
- cout<<endl<<price<<endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement