题目链接：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（前提是买得起）
1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <algorithm> 6 using namespace std; 7 8 const int maxn = 100 + 5; 9 10 struct node 11 { 12 int x, y; 13 bool operator < (const node& a) const 14 { 15 return x < a.x; 16 } 17 18 }sugar[maxn]; 19 20 int main() 21 { 22 int s, n; 23 while (scanf("%d%d", &n, &s) != EOF) 24 { 25 for (int i = 0; i < n; i++) 26 scanf("%d%d", &sugar[i].x, &sugar[i].y); 27 sort(sugar, sugar+n); 28 int ans = 0; 29 int flag = 0; 30 for (int i = 0; i < n; i++) 31 { 32 if (sugar[i].x > s) 33 break; 34 else if (sugar[i].x == s && sugar[i].y > 0) // 对应情况2 35 continue; 36 else 37 { 38 if (sugar[i].y == 0) // 对应第一种情况 39 ans = max(ans, 0); 40 else 41 ans = max(ans, 100-sugar[i].y); 42 flag = 1; 43 } 44 } 45 printf("%d ", flag ? ans : -1); 46 } 47 return 0; 48 }