codeforces 463A Caisa and Sugar 解题报告

题目链接：http://codeforces.com/problemset/problem/463/A

题目意思：某个人有 s dollar的钱，有 n 种类型的糖果，第 i 种糖果的价值为 xi dollar + yi cent。这个商场比较古怪，如果收了顾客的cent，它不会找回相应的cent，而是用对应的sweet来替代。这个人只可以买一种类型的糖果，前提是 s dollar 大于等于糖果的价值，问最多可以得到的sweet是多少。

有几个细节需要注意：

（1）如果够钱买，但是糖果的cent 为 0，这个人是得不到任何sweet！

（2）判断够不够钱买糖果的时候，不能只单纯看dollar，而要看埋对应的cent。例如这组数据：

1 10

10 10

这个人是买不起这种糖果的！

（3）sweet 数 = 100 - yi（前提是买得起）

 #include <iostream>

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 #include <algorithm>

 using namespace std;

 const int maxn =  + ;

 struct node

 {

     int x, y;

     bool operator < (const node& a) const

     {

         return x < a.x;

     }

 }sugar[maxn];

 int main()

 {

     int s, n;

     while (scanf("%d%d", &n, &s) != EOF)

     {

         for (int i = ; i < n; i++)

             scanf("%d%d", &sugar[i].x, &sugar[i].y);

         sort(sugar, sugar+n);

         int ans = ;

         int flag = ;

         for (int i = ; i < n; i++)

         {

             if (sugar[i].x > s)

                 break;

             else if (sugar[i].x == s && sugar[i].y > )   // 对应情况2

                 continue;

             else

             {

                 if (sugar[i].y == )  // 对应第一种情况

                     ans = max(ans, );

                 else

                     ans = max(ans, -sugar[i].y);

                 flag = ;

             }

         }

         printf("%d\n", flag ? ans : -);

     }

     return ;

 }

巴特西

codeforces 463A Caisa and Sugar 解题报告

最新文章

热门文章