贪心-noip2012-国王游戏

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
long long n,a1,b1,ans,wealth;
struct {
    long long a,b,w;
}c[10010]; 
bool cmp(node x,node y){
    if(x.a*x.b==y.a*y.b) return 1;
 return x.a*x.b>y.a*y.b;
}
int main(){
  cin>>n>>a1>>b1;
  wealth=a1;
   for(long long i=0;i<n;i++) cin>>c[i].a>>c[i].b;
  sort(c,c+n,cmp);
 for(long long i=n-1;i>0;i--) wealth*=c[i].a;
   wealth/=c[0].b;
  cout<<wealth<<endl;
  return 0;
   }

#include<iostream>
using namespace std;
struct a{
       int lt,rt;
       }a[1001];
int main()
{
    int f[1001]={0},fs[1001]={0},k[1001];
    int m,n;
    cin>>n;
    for(int i=0;i<=n;i++){
       cin>>a[i].lt>>a[i].rt;
       k[i]=a[i].rt*a[i].lt;
       }
    for (int i=1; i<n; i++) { 
    for (int j=1; j<=n-i; j++){ 
    if (k[j]>k[j+1])  
    { 
    int t=a[j].lt;a[j].lt=a[j+1].lt; a[j+1].lt=t; 
    t=a[j].rt; a[j].rt=a[j+1].rt; a[j+1].rt=t; 
    t=k[j];k[j]=k[j+1];k[j+1]=t; 
    } 
    } 
    } 
    f[0]=a[0].lt;
    long double s=0,t=a[0].lt;
    int si=0;
    for(int i=1;i<=n;i++){
            if(t/a[i].rt>s)
            {
            s=t/a[i].rt;
            m=0;
        for(int j=999;j>=0;j--){
                m=10000*m+f[j];
                fs[j]=m/a[i].rt;
                m%=a[i].rt;
                }
                si=i;
        }
        t*=a[i].lt; 
        m=0; 
        for (int j=0;j<=999;j++) { 
         m+=f[j]*a[i].lt; 
         f[j]=m%10000; 
         m/=10000; 
         } 
         }
         m=0;
         for (int j=999; j>=0; j--) { 
         if (m==1) 
         { 
          if (fs[j]<10) cout<<"000"; 
          else if (fs[j]<100) cout<<"00"; 
          else if (fs[j]<1000) cout<<"0"; 
          cout<<fs[j]; 
         } 
         else if(fs[j]>0){cout<<fs[j];
         m=1;
         } 
         }
    return 0;
    }