hdoj 4310 贪心

不知为毛，过不了

我的代码：

#include<stdio.h>

int main()
{
 int n,a[30],b[30],temp,i,j,s1,s2;
 double c[30];
 while(scanf("%d",&n)!=EOF)
 {
  s1=0;
  s2=0;
  for(i=0;i<n;i++)
  {
   scanf("%d%d",&a[i],&b[i]);
   s1+=a[i];
   c[i]=a[i]/b[i];
  }
     for(i=0;i<n;i++)
  {
   for(j=i+1;j<n;j++)
   {
    if(c[i]<c[j])
    {
     temp=c[i];
     c[i]=c[j];
     c[j]=temp;
     temp=b[i];
     b[i]=b[j];
     b[j]=temp;
     temp=a[i];
     a[i]=a[j];
     a[j]=temp;
    }
   }
  }
  for(i=0;i<n;i++)
  {
      s2+=s1*b[i];
   s1-=a[i];
  }
  printf("%d\n",s2);
 }
}

Ac的代码：

1. #include <stdio.h>
2. #include <algorithm>
3. using namespace std;
4. struct Node
5. {
6. int dps;
7. int hp;
8. }a[30];
9. int cmp(Node x,Node y)
10. {
11. return x.hp*y.dps<y.hp*x.dps;//按比率排，避免小数，所以讲式子进行转换
12. }
13. int main()
14. {
15. int t,i;
16. int sum,ans;
17. while(~scanf("%d",&t))
18. {
19. sum = ans = 0;
20. for(i = 0;i<t;i++)
21. {
22. scanf("%d%d",&a[i].dps,&a[i].hp);
23. sum+=a[i].dps;
24. }
25. sort(a,a+t,cmp);
26. for(i = 0;i<t;i++)
27. {
28. ans+=sum*a[i].hp;
29. sum-=a[i].dps;
30. }
31. printf("%d\n",ans);
32. }
33. return 0;
34. }
35. 有毛区别

hdoj 4310 贪心