您的位置:首页 > 其它

Codeforces Round #277.5 (Div. 2)

2015-02-28 16:26 351 查看
B

题意:给出n个男孩,m个女孩,n个男孩的a[i],m个女孩的b[i],其中组成一队的条件是男孩女孩分别的值的差小于等于1,问能够组成多少对

先排序,再扫一遍,符合条件的就标记

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

int a[105],b[105];

int main()
{
int m,n,i,j,c;
scanf("%d %d",&m,&n);
c=n;
if((m>1&&n==0)||(n>9*m)) printf("-1 -1\n");
else
{
for(i=m-1;i>=0;i--)
{
if(n>=9) a[i]=9;
else a[i]=n%9;
n=n-a[i];
}
n=c-1;
for(i=0;i<m;i++)
{
if(n>=9) b[i]=9;
else b[i]=n%9;
n=n-b[i];
}

b[m-1]=b[m-1]+1;

for(i=m-1;i>=0;i--)
printf("%d",b[i]);
printf(" ");
for(i=m-1;i>=0;i--)
printf("%d",a[i]);
printf("\n");
}
}


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: