吉首 - 傻鸡抓大闸蟹

2024-05-20 07:27:46

题目链接:http://120.78.162.102/problem.php?id=6252
时间限制: 1 Sec 内存限制: 128 MB

背景

又到了吃大闸蟹的季节，黄老师想吃大闸蟹，于是叫傻鸡去抓大闸蟹~

题目描述

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

输入

第一行：n。n<=5000.
第二行有2*n正整数，相邻两个用一空格分开，第2*i-1和第2*i个数表示编号为i的大闸蟹的x，y坐标。
0<=所有坐标<=2^31-1
输入保证按先x后y的递增序排列。

输出

一共n行，每行一个大闸蟹编号，表示傻鸡取大闸蟹的先后序列。如有多解，输出第一个编号最小的，如果第一个编号相同，输出第二个编号最大的，再相同，输出第三个编号最小的......
输入数据保证有解

样例输入

2
1 3 4 2

样例输出

1
2

解题思路

本题读懂了就会发现很水，没读懂就会无从下手。
因为说了数据有解，所以不可能有俩个大闸蟹是相邻的。
因为刚开始没有俩只大闸蟹在一起，那么如果先抓最左边的这个，再抓最右边的这个，那么就相当于所有的大闸蟹没有动。
抓了俩次之后大闸蟹还是在原地，那么直接从俩头向中间输出就好了。
排序都不用....

#include <stdio.h>
int main()
{int n, t, l, r, a;while (~scanf("%d", &n)){for (int i = 0; i < 2 * n; i++)scanf("%*d", &a);l = 1;r = n;for (int t = 0; t < n; t++){if (t & 1)printf("%d\n", r--);else printf("%d\n", l++);}}return 0;
}

吉首 - 傻鸡抓大闸蟹相关推荐

上海凤爪女被行拘_代码书法与代码鸡抓
上海凤爪女被行拘 by Alex Ewerlöf 由AlexEwerlöf 代码书法与代码鸡抓 (Code Calligraph VS Code Chicken Scratch) Over the p ...
国外软件HFS 2.3x 远程命令执行漏洞（本程序某些YY黑阔大牛抓鸡抓IP工具中使用到本软件）本站教程教习如何梨园远程命令执行。。中国寒龙...
这个程序在国内用的特别多,特别是那些抓肉鸡的黑阔. 1 2 http://localhost:80/?search==%00{.exec|cmd.} http://localhost:80/searc ...
吉首大学第八届“新星杯”大学生程序设计大赛（暨新生网络同步赛）
A-组合数 #include<stdio.h> #include<string.h> #define ll long long const int N=100; const i ...
列举微型计算机的主要性能指标,计算机基础考大纲.ppt
计算机基础考大纲期末复习 [ 知识点分布 ] 计算机基础知识概论-------15分计算机组成---------------25分 Windows XP操作系统-------20分办公自动化-- ...
走财运健步——青龙羊毛
新鲜羊毛,安卓iOS双端,受害者小羊再多一只!某些大佬说以前有过脚本,可能之前跑过的人已经黑了,没黑的跟着我一起冲! 小羊话不多说了,各位看着玩吧,码子想填就填,不想填也不强求,好像拉人也没啥啥奖励 ...
为什么孙悟空能大闹天宫，却打不过路上的妖怪？
"猴哥,我有个问题一直不咋明白啊."八戒扛着钉耙,哼哧哼哧的跟在猴子后面,两只耳朵左右摆着风,依然止不住豆大的汗滴往下冒. 孙悟空放慢了步伐,一脸不耐烦的盯着猪八戒"你怎 ...
谷歌大脑QT-Opt算法，机器人探囊取物成功率96%，Jeff Dean大赞
郭一璞发自凹非寺量子位报道 | 公众号 QbitAI 用于工业生产中的普通机器人,往往只会"给鸡抓鸡,给狗抓狗",像一个对生活失去了向往的流水线工人,重复着日复一日不用动 ...
创业圣经《从0到1》读书笔记精简版(首发虎嗅今日头条)
这几天刚到手当前炙手可热的来自PayPal创始人Peter Thiel的<Zero to One>,中文名<从0到1>,由高玉芳翻译,中信出版社出版. 本文是我的读书笔记. 第 ...
惠州周边适合春游的好地方
在这个万物复苏,春意盎然的春天,大伙儿们都该寻思寻思去哪里踏青了吧?三月-五月是惠州最舒服的季节,这么好的天气,约上三两好友或是与家人相伴一同春游是再好不过啦.忙碌了一周,当然不能辜负周末啦!果盛生态 ...
海外优秀资讯抢先看4:私有应用云平台Sandstorm之自由度
自由:别把自己封锁在一个封闭的"楚门的世界"里面,运行任何你想要的应用 -- 你甚至可以上传你自己的应用,你的地盘你做主!(天地会珠海分舵注:<楚门的世界>这部电影描述 ...

最新文章

热门文章