TJU智算-23年夏令营机试-第4题-算力分配

Problem Detail - 2023年TJDX计算机院夏令营上机测试-第4题-算力分配 - CodeFun2000

题目内容
小C有一批服务器，服务器以算力作为指标。现他需要给服务器分配任务，每个服务器只能承接一个任务，每个任务需要足够算力的服务器才能完成，即任务所需要的算力x应当小于服务器的算力y。现小C需要为这些服务器分配任务,你需要完成程序，确认最多可以处理任务的数量。

输入描述
多组测试样例，第一行包含一个整数T TT表示样例个数。

每组样例第一行包含两个整数M N ，分别表示服务器数量和任务数量，第二行包含M 个整数，表示服务器的算力，第三行包含N 个整数，表示任务所需算力。

输出描述
对于每一组输入，输出一个整数，表示最多可以处理任务的数量。

样例

输入

2
3 2
4 5 6
4 5
3 3
7 8 1
8 6 1

输出

2
2

主要思路是对M和N进行排序，然后贪心选择，得到输出。

我的代码如下，如有错误欢迎指正

#include <iostream>
#include <cstdlib>
using namespace std;
int main(){
	int T;
	cin>>T;
	while(T){
		int m,n;
		cin>>m>>n;
		int *p = (int*)(malloc(m*sizeof(int)));
		int *q = (int *)(malloc(m*sizeof(int)));
		for(int i=0;i<m;i++) cin>>p[i];
		for(int i=0;i<n;i++) cin>>q[i];
		for(int i=0;i<m-1;i++){
			for(int j=i-1;j<m-i-1;j++){
				int t =0;
				if(p[j]<p[j+1]) {
					t = p[i];
					p[i]=p[j];
					p[j]=t; 
				}
			}
		}
		for(int i=0;i<n-1;i++){
					for(int j=i-1;j<n-i-1;j++){
						int t =0;
						if(q[j]<q[j+1]) {
							t = q[i];
							q[i]=q[j];
							q[j]=t; 
						}
					}
				} 
		int count =0;
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				if(q[i]<p[j]) {
					count++;
					p[j]=0;
				}
			}
		}
		cout<<count<<endl;
		free(p);free(q);
		T--; 
		
	} 
	return 0;
}