违规紫衫

---

题目描述

欢迎来到哈利·波兔的世界，初来乍到，哈利·波兔给大家准备了两份礼物，第一份礼物是 $n$ 个咒语，存 放在 $a$ 数组中，第 $i$ 个咒语的能量强度是 $a[i]$ ，第二份礼物是 $m$ 瓶药水，存放在 $b$ 数组中，第 $j$ 瓶药水的能量强度是 $b[j]$ 。

此时你的手中有一个检测器，检测器能够检测咒语跟药水的组合的能量强度是否合格。如果一个咒语的 能量强度乘一瓶药水的能量强度 大于等于 检测器的最低限制 $t$， 那么就认为这一对组合是一对合格的组 合。

请你检测每一种组合，并输出每个咒语可以合格的组合数目， 共输出 $n$ 个结果

输入格式

共四行，第一行是 $n$ 和 $m$ 两个值。

第二行输入检测器的最低限制 $t$ 变量。

第三行共输入 $n$ 个整数，分别表示每个咒语的能量强度。

第四行共输入 $m$ 个整数，分别表示每个药水的能量强度。

输出格式

输出只有一行，共 $n$ 个数字，分别表示能跟第 $i$ 个咒语成功组合的药水数目，以空格分隔输出。

---

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int n,m,a[100005],b[100005],c[100005];
long long t;

int main(){
	cin>>n>>m>>t;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=m;i++)
		cin>>b[i];
	sort(a+1,a+n+1);
	sort(b+1,b+m+1);
//	for(int i=1;i<=n;i++)
//		cout<<a[i]<<" ";
//	for(int i=1;i<=m;i++)
//		cout<<b[i]<<" ";
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
		//	cout<<j<<" ";
			if(a[i]*b[j]*1ll>=t) c[i]++;
			else break;
		}
	}
	//cout<<endl;
	for(int i=1;i<=n;i++)
		cout<<c[i]<<" ";
	return 0;
}

目前感觉是j循环不了m次，但不知道为啥，可能犯了写弱智错误轻骂qwq

这是暴力，正解不知道咋写了qwq