vijos-1290sk抓螃蟹

背景

sk,zdq想在hzy生日之际送hzy几只螃蟹吃。。。
描述

现有n只螃蟹，每个在一个二维作标上，保证没有任何两个螃蟹重合。sk伸手抓螃蟹了，他怕螃蟹的攻击，当他捉一只螃蟹时，其他螃蟹都朝这只运动(左边的向右，右边的向左，x作标相同的不动）。当然，螃蟹只会在x方向上横行，每秒一单位长度。sk捉一只螃蟹一秒钟，当本秒末若某一只螃蟹与msk的手同x作标，sk的行动失败。问：怎样做才能抓完n只螃蟹？
格式
输入格式

输入
第一行：n。
第二行有2n正整数，相邻两个用一空格分开，第2i-1和第2*i个数表示编号为i的螃蟹的x，y作标。输入保证按先x后y的递增序排列。
输出格式

输出:
一共n行，每行一个螃蟹编号，表示sk取螃蟹的先后序列。如有多解，输出第一个编号最小的，如果第一个编号相同，输出第二个编号最大的，再相同，输出第三个编号最小的…
样例1
样例输入1

2
1 3 4 2

Copy
样例输出1

1
2

Copy
样例2
样例输入2

1
10 5

Copy
样例输出2

Copy
限制

每个测试点一秒
提示

hint
输入数据保证有解…
n<=5000.
0<=所有作标<=2^31-1
本题很简单
题意描述：
输出和输入的数据是没有任何关系的；真正的题目是：
输出第一个编号最小的，如果第一个编号相同，输出第二个编号最大的，再相同，输出第三个编号最小的…
输出一个最小的输出一个最大的按照这个输完n个数后结束；
Accept Code：

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
struct node
{int x;int y;
}s[20000];
int main()
{int n,m,i,u,v;cin>>n;for(i=1; i<=n; i++)cin>>s[i].x >>s[i].y;u=1;v=n;for(i=1; i<=n; i++){if(i%2!=0){cout<<u<<endl;u++;}else{cout<<v<<endl;v--;}}return 0;
}

vijos-1290sk抓螃蟹相关推荐

服务器宠物系统,你们升级我抓宠，PVX也能从剑网三怀旧服的升级热潮中找到快乐！...
剑网三怀旧服在七月三十日已经正式开服了,许许多多的玩家们都加入了剑网三怀旧服的行列当中.有打算来尝试新服务器的萌新玩家们,也有看着怀旧服回归初心的老玩家们. 怀旧服开服期间,大部分玩家们应该都是以练级 ...
为炒股每天只花3元 MM从贷款上学到掌控千万
http://finance.ifeng.com/money/wealth/story/200809/0926_4290_806844.shtml 前言:我2003年考入西南石油大学材料科学院,短短四 ...
在穷学生面前 “ 摆弄骚姿 ”，最美90后支教女老师翻车~！这TM就是所谓的 “ 支教媛 ” ~？...
说起支教老师我们便会联想起默默奉献的蜡烛. 我们会想到杭州的杨明老师,从二十多岁开始远赴贵州黔西县锦绣小学支教,一教就是11年. 也会想到河南周口的张鹏程,为山区留守儿童办学三年,39岁的他已满头白发 ...
linux如何添加旅游,旅游散记
上个星期五,六,日去了趟厦门旅游,这三天旅程还是挺愉快的,好好的休息了一下第一天: 坐9:05飞机 10:30到厦门,导游过来接,中午在当地一家酒店吃中饭,口味不错,海鲜类居多,吃完饭后到酒店,放 ...
童年记忆中的优良环境
童年记忆中的优良环境还记得小时候人们都还很淳朴善良,虽然物质还很匮乏,农村经济还很落后,可人们心气是好的,人们总能在相对贫穷的环境下保持一颗乐观,平和和友善的心态去对待一切事情,保持一颗善良纯洁的心 ...
聊一下最近的裁员大潮
欢迎大家收听PM网事,今天我们来聊一个热点话题,那就是让人无比难过的裁员大潮. 这一期节目,我试着用我自己对于互联网行业的了解来给大家讲讲这一次大裁员可能的原因是什么,还是那句话,分析的不一定正确,仅 ...
25 岁，毕业写前端的这三年，多益网络java面试
你当然可以指责那时的我只醉心技术而不管业务(这确实是某家大厂对我的面试评价),不过折腾起这些有趣的项目,让我感觉那时的生活比起在每个周末都要痛苦地赶(抄)作业的大学要自在得多.从旁观者的角度来看,我在 ...
《深入理解Java虚拟机》第 3 版里面到底多了哪些知识点？本文竟然得到了本书作者的认可！
这是why的第 47 篇原创文章荒腔走板大家好,我是 why.老规矩,先是简短的荒腔走板聊聊生活. 上面的图是前几天拍的,那天晚上下班后,刚刚走进小区就看到了这一轮弯月和旁边那一颗特别特别亮的星星 ...
论文修改建议 (JiangXY 20211108 突出自己的优势指标)
你和别人比赛抓螃蟹,你的成绩不错,但并不是冠军.万幸你抓到一条鱼,然后到处吹牛:我今天早上计划去抓鱼,果然成功了! 做实验时发现: 有些指标差,有些指标好,这是机器学习的常态.从原理上来讲, 就是 N ...

vijos-1290sk抓螃蟹

vijos-1290sk抓螃蟹相关推荐

最新文章

热门文章