这道题,在写的时候,我确实没读懂这个题啥意思,因为我在想correct 和 incorrect 和和学生人数有什么关系,结果队友提醒我。
每个total 相乘与m(学生人数)作比较就出来了,原谅我的菜鸡,,,,唉;
其实读懂题了,就很easy了;直接枚举比大小:
AC代码:
#include<map>
#include<list>
#include<ctime>
#include<queue>
#include<deque>
#include<cmath>
#include<stack>
#include<string>
#include<cstdlib>
#include<cstring>
#include<vector>
#include <iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
//ll gcd(ll a,ll b){
// return b?gcd(b,a%b):a;
//}
//ll QP(ll x,ll n,ll Mod){
// ll res=1;
// while(n){
// if(n&1){
// res=(res*x)%Mod;
// }
// x=(x*x)%Mod;
// n>>=1;
// }
// return res%Mod;
//}
//bool is_prime(int x)
//{
// if (x < 2 || x % 2 == 0)return false;
// for (int i = 3; i*i < x;i+=2)
// if (x%i == 0)return false;
// return true;
//}
//欧拉函数模板用于求1--n与n互质的数的个数
//ll eular(ll n){
// ll ans=1;
// for(ll i=2;i*i<=n;i++)
// if(n%i==0){
// n/=i;ans*=i-1;
// while(n%i==0) n/=i,ans*=i;
// }
// if(n>1) ans*=n-1;
// return ans;
//}
//
//const int N = 1e7 + 10;
//int pri[700010], k;//K表示个数
//bool Isprime[N];
//void prime()
//{
// k = 0;
// memset(Isprime, true, sizeof(Isprime));
// Isprime[1] = false;
// for(int i = 2 ; i < N ; i++)
// {
// if(Isprime[i])
// {
// pri[k++] = i;
// for(int j = 2 ; i * j < N ;j++)
// Isprime[i * j] = false;
// }
// }
//}
int main()
{
ll T,n,m,a,b;
scanf("%lld",&T);
ll t[200];
while(T--){
scanf("%lld %lld",&n,&m);
for(int i=0;i<n;i++){
scanf("%lld %lld",&a,&b);
t[i]=a+b;
}
sort(t,t+n);
ll temp=1,ans=0;
for(int i=0;i<n;i++){
temp*=t[i];//直接乘起来比大小。
if(temp>m)break;
else ans++;
}
printf("%lld\n",ans);
}
return 0;
}