my code working for given test cases but it is giving WA.
#include<iostream>
using namespace std;
struct party
{
float fun;
float money;
float ratio;
}p[100];
int main()
{
party tmp;
float b,n;
while(1)
{
cin>>b>>n;
if(n==0&&b==0)
break;
for(int i=0;i<n;i++)
{
cin>>p[i].money>>p[i].fun;
p[i].ratio=p[i].fun/p[i].money;
}
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(p[i].ratio<p[j].ratio)
{
tmp=p[i];
p[i]=p[j];
p[j]=tmp;
}
}
}
for(int i=0;i<n;i++)
{
cout<<p[i].ratio<<endl;
}
float fun=0;
float sum=0;
for(int i=0;i<n;i++)
{
if(p[i].money+sum<=b)
{
sum=sum+p[i].money;
fun=fun+p[i].fun;
}
else
break;
}
cout<<sum<<" "<<fun<<endl<<endl;
}
return 0;
}
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
