hdu Hero 4310 贪心水果 多校联合赛（二）第一题

这道题贪心水过的，dp的方法有待研究，我好水啊！！！

就是排序，在cmp里加一哥a.x*b.y>a.y*b.x

#include<iostream>#include<algorithm>#include<cstdio>using namespace std;struct node{    int x,y;}a[25];bool cmp(node a,node b){    if(a.x*b.y==a.y*b.y)        return a.y<b.y;    return a.x*b.y>a.y*b.x;}int main(){    int n,x,y;    while(~scanf("%d",&n)){        for(int i=0;i<n;i++){            scanf("%d%d",&x,&y);            a[i].x=x;            a[i].y=y;        }        sort(a,a+n,cmp);        int sum=0;        for(int i=0;i<n;i++){            for(int j=i;j<n;j++)            sum+=a[j].x*a[i].y;        }        printf("%d\n",sum);    }}