POJ 3544 貪心

這題周末的時候去被虐的時候做過但是那時的題目描述和現在不同；

那題是說把豬送城市，輸出按豬的順序到城市的映射，而POJ的題目卻是按城市的順序輸出豬。

明顯的，我們可以得到單位的重量的豬送到每個城市掙的錢，這樣有個排序。

將豬的重量排序這樣又有一個排序。於是乎... 重的豬掙大錢，輕的豬掙小錢。按照桶排序一一映射。

再順序輸出就OK了~

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#define MAXN 1001using namespace std;struct Node{       __int64 pig;       __int64 num;}P[MAXN];struct City{       __int64 city;       __int64 cos,get,per;}C[MAXN];__int64 num[MAXN],cos[MAXN],get[MAXN],per[MAXN];int ans[MAXN];bool cmp1( Node a,Node b ){     return a.num>b.num;}bool cmp2( City a,City b ){     return a.per>b.per;}int main(){    int n,t;    while( scanf( "%d %d",&n,&t )!=EOF )    {           for( int i=1;i<=n;i++ )           {                scanf( "%I64d",&P[i].num );                P[i].pig=i;           }           for( int i=1;i<=n;i++ )           {                scanf( "%I64d",&C[i].cos );                C[i].cos*=t;           }           for( int i=1;i<=n;i++ )           {                scanf( "%I64d",&C[i].get );                C[i].per=C[i].get-C[i].cos;                C[i].city=i;           }           sort( P+1,P+1+n,cmp1 );           sort( C+1,C+1+n,cmp2 );                      for( int i=1;i<=n;i++ ){                ans[C[i].city]=P[i].pig;           }           for( int i=1;i<n;i++ )                printf( "%d ",ans[i] );           printf( "%d\n",ans[n] );    }    return 0;}