1200*B. BerSU Ball(贪心)

1200*B. BerSU Ball(贪心)_第1张图片

解析;

        排序,然后遍历贪心选择。

#include
using namespace std;
const int N=101;
int n,m,a[N],b[N],t,res;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	cin>>m;
	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++){
		for(int j=1;j<=m;j++){
			if(b[j]!=-1&&abs(b[j]-a[i])<=1){
				b[j]=-1,res++;
				break;
			}
		}
	}	
	cout<

 

你可能感兴趣的:(codeforces,算法,数据结构,c++,c语言,开发语言)