有n个人,每个人持有某数量的糖果,l[i]表示i左边的人拥有的糖果数量比他多的人数。r[i]表示i右边的人拥有糖果数量大于他的人数。
给你l,r数组,让你判断题目给的l,r是否符合实际。符合实际就输出符合情况的每人个持有的糖果数量(多种输出任意)否则就no、
a[i]=n-l[i]-r[i]就是这个人在这n个数中的排行,越大排行数越大。判断每个a[i]是否符合情况,即i前后的比他大的数是不是分别是l[i],r[i].有不符合的就NO。
#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
const int maxn=1e3+10;
const int mod=1e9+7;
typedef long long ll;
int t,n;
int l[maxn];
int r[maxn];
int a[maxn];
int main()
{
while(~scanf("%d",&n))
{
for(int i=1;i<=n;i++)
scanf("%d",&l[i]);
for(int i=1;i<=n;i++)
scanf("%d",&r[i]);
for(int i=1;i<=n;i++)
a[i]=n-l[i]-r[i];
int flag=0;
for(int i=1;i<=n;i++)
{
for(int j=i-1;j>=1;j--)
if(a[j]>a[i])l[i]--;
for(int j=i+1;j<=n;j++)
if(a[j]>a[i])r[i]--;
if(l[i]||r[i])flag=1;
}
if(flag){printf("NO\n");continue;}
printf("YES\n");
printf("%d",a[1]);
for(int i=2;i<=n;i++)
printf(" %d",a[i]);
printf("\n");
}
}