【HDOJ6335】Nothing is Impossible（贪心）

题意：

有n道题目m个人，每道题目有1个正确选项和a[i]个错误选项，每个人每道题只能选一个选项

求出最坏情况下分数最多的人至少能拿到几分

n<=1e2，m<=1e9，1<=b[i]<=1e2

思路：

 #include <stdio.h>
 #include <vector>
 #include <algorithm>
 #include <string.h>
 #include <limits.h>
 #include <string>
 #include <iostream>
 #include <queue>
 #include <math.h>
 #include <stack>
 #include <map>
 #define left (now<<1)
 #define right ((now<<1)+1)
 #define mid ((l+r)>>1)
 using namespace std;
 typedef long long int lint;

 const int MAXN = 1e2 + ;

 lint a[MAXN],n,m;

 int main(){
     int t; scanf("%d",&t);
     while(t--){
         scanf("%d%d",&n,&m);
         for(int i = ; i <= n; ++i){
             lint b; scanf("%I64d%I64d",&b,&a[i]);
         }
         sort(a,a++n); lint k = ; lint ans = ;
         for(int i = ; i <= n; ++i){
             k *=  + a[i];
             if(m > k){
                 ++ans;
             }else{
                 break;
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }