Vijos P1062 迎春舞会之交谊舞

迎春舞会之交谊舞

明显……交谊舞是2个人跳的，而且一男一女
由于交谊舞之前的节目安排，所有的表演者都站成了一排。这一排人的顺序满足2点：
①对于一对舞伴男生站在女生的左边。
②任何一对舞伴之间,要么没有人，要么就有若干对舞伴。
排得过于整齐导致那些要表演交谊舞的人都没办法看到自己的舞伴，怎么办类…….
所幸的是，SDFZ的女生比男生聪明得多。她们知道自己左边有几个男生。
现在就请你再告诉这些女生，她们的舞伴距离她们多远（即包括那个男生，一共有多少男生夹在他们之间）。

输入格式
第一行为一个数n，表示参与跳交谊舞的女生个数。
第二行n个数，从左到右表示这n个女生左边分别有多少个男生。

输出格式
一排n个数，行末无空格。表示n个女生与其舞伴的距离。

输入/输出例子1
输入：

6
4 5 6 6 6 6

输出：

1 1 1 4 5 6

样例解释
n<=1500
结果小于2^31-1

#include<bits/stdc++.h>
using namespace std;
int n,x,c;
bool a[128000000];
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>x,c=x;while(a[c]==1) c--;a[c]=1;//保存前一个人的位置 cout<<x-c+1<<" ";} return 0;
}

Vijos P1062 迎春舞会之交谊舞相关推荐

vijos p1063(迎春舞会之集体舞)
DP,从左到右,从上到下 for 一遍,如果j为跟盖房子有点像,我只算了向下的三角,有人说要算向上的三角,但是还是A了...... 不知道什么原因. 1 program p1063; uses ma ...
【洛谷P1538】迎春舞会之数字舞蹈
迎春舞会之数字舞蹈题目链接一道奇怪的模拟题, 先将样例输出复制下来,观察观察 -- -- -- -- -- -- -- -- ①| | | | | | | | | | | | | | ②| | | ...
迎春舞会之数字舞蹈（洛谷-P1538）
题目描述在越来越讲究合作的时代,人们注意的更多的不是个人物的舞姿,而是集体的排列. 为了配合每年的倒计时,同学们决定排出--"数字舞蹈".顾名思义就是所有人一起排成若干个数字 - ...
迎春舞会之三人组舞 vijos1061 动态规划
描述 n个人选出3*m人,排成m组,每组3人. 站的队形--较矮的2个人站两侧,最高的站中间. 从对称学角度来欣赏,左右两个人的身高越接近,则这一组的"残疾程度"越低. 计算公式为 ...
luogu1538：迎春舞会之数字之舞
题目连接:该题是luogu试炼场的2-3:T1 有一道类似的,难度要高一点的:luogu1498:南蛮图腾题目大意: 1 给出一个数字n,第二行有若干是数字: 2 要求按照 n 的尺寸来放大这若干个 ...
linux下模糊搜索命令,linux命令当前文件夹下面模糊搜索文件
权限管理AppOpsManager AppOps工具类 import android.annotation.TargetApi; import android.app.AppOpsManager; i ...
【c++算法刷题笔记】——洛谷2
1. 洛谷练习--P1579 哥德巴赫猜想(升级版) 题目描述: 现在请你编一个程序验证哥德巴赫猜想. 先给出一个奇数n,要求输出3个质数,这3个质数之和等于输入的奇数. 输入格式: 仅有一行,包含一 ...
常用技巧 —— 打表规律
[概述] 找规律是一种常见的题型,当给出相关数据后,我们往往可以利用打表的方法,得到大量的数据,然后再寻找规律. 简单来说,打表就是需要对某个范围内的数据进行判断,判断它是否符合某种条件,然后在接下来 ...
理解字符串处理基础题
前言参考视频教程洛谷试练场普及组字符串处理以一些基础简单字符串处理题展开练习了解,掌握一些小小技巧. 以简单基础普及题型为例,可在洛谷上查找题目提交,代码仅供参考. 题目列表: 1.P160 ...

Vijos P1062 迎春舞会之交谊舞

迎春舞会之交谊舞

Vijos P1062 迎春舞会之交谊舞相关推荐

最新文章

热门文章