zoukankan      html  css  js  c++  java
  • [Usaco2010 Feb]Chocolate Buying

    5 50
    5 3
    1 1
    10 4
    7 2
    60 1

    8

    分析:这就是个简单贪心。

    #include <iostream>
    #include <string>
    #include <cstdio>
    #include <cmath>
    #include <cstring>
    #include <algorithm>
    #include <vector>
    #include <queue>
    #include <deque>
    #include <map>
    #define range(i,a,b) for(int i=a;i<=b;++i)
    #define LL long long
    #define rerange(i,a,b) for(int i=a;i>=b;--i)
    #define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
    using namespace std;
    pair<LL,LL>fuck[100005];
    int n,m;
    LL ans;
    bool cmp(pair<LL,LL>a,pair<LL,LL>b){
        return a.first<b.first;
    }
    void init() {
        cin>>n>>m;
        range(i,1,n)cin>>fuck[i].first>>fuck[i].second;
        sort(fuck+1,fuck+1+n,cmp);
    }
    void solve(){
        range(i,1,n){
            LL MIN=min(m/fuck[i].first,fuck[i].second);
            ans+=MIN;m-=MIN*fuck[i].first;
        }
        cout<<ans<<endl;
    }
    int main() {
        init();
        solve();
        return 0;
    }
    View Code
  • 相关阅读:
    开源工作流Fireflow源码分析之运行流程二
    沿线批量内插点对象
    shapefile数据无法正常浏览的问题
    InMemeryWorkspace的效率测试结果
    Oracle数据库SQL语句性能调整的基本原则[转存]
    <转>arcgis server部署 自己安装的体会
    AO中保存二进制大对象(BLOB)
    How to create new geodatabases
    使用C#向Excel中写数据
    oracle数据库的sde数据文件迁移操作方法
  • 原文地址:https://www.cnblogs.com/Rhythm-/p/9333579.html
Copyright © 2011-2022 走看看