zoukankan      html  css  js  c++  java
  • 203C Photographer

    第一道A的纠结;

    简单题,WA了几次,最后发现AC的代码 sort 的 cmp 返回的是 bool 型,注意到这点,就 A 了,数据是不会超范围的;

    # include <cstdio>
    # include <cstring>
    # include <algorithm>
    
    # define N 100005
    
    using namespace std;
    
    int n, d, a, b;
    int c[N], p[N];
    char f[N];
    
    bool cmp(const int &x, const int &y)
    {
        return c[x] < c[y];
    }
    
    void init(void)
    {
        int i, x, y;
    
        memset(f+1, 0, sizeof(f[0])*n);
        for (i = 1; i <= n; ++i)
        {
            scanf("%d%d", &x, &y);
            c[i] = x*a + y*b;
            p[i] = i;
        }
        sort(p+1, p+n+1, cmp);
    }
    
    void solve(void)
    {
        int rem, i, cnt;
    
        cnt = 0;
        rem = d;
        for (i = 1; i <= n; ++i)
        {
            if (rem >= c[p[i]])
            {
                ++cnt;
                f[p[i]] = 1;
                rem -= c[p[i]];
            }
            else break;
        }
        printf("%d\n", cnt);
        for (i = 1; i <= n; ++i) if (f[i])
        {
            --cnt;
            printf("%d", i);
            if (cnt == 0) {putchar('\n'); break;}
            else putchar(' ');
        }
    }
    
    int main()
    {
        while (~scanf("%d%d%d%d", &n, &d, &a, &b))
        {
            init();
            solve();
        }
    
        return 0;
    }

    http://codeforces.com/problemset/problem/203/C

  • 相关阅读:
    POJ1045 Bode Plot
    POJ1044 Date bugs
    POJ1043 What's In A Name?
    POJ1042 Gone Fishing
    POJ1041 John's trip
    POJ1040 Transportation
    POJ1039 Pipe
    background-size属性
    一些CSS的备忘
    only-child选择器
  • 原文地址:https://www.cnblogs.com/JMDWQ/p/2590717.html
Copyright © 2011-2022 走看看