傻鸡抓大闸蟹

http://120.78.162.102/problem.php?cid=1432&pid=1

http://120.78.162.102/problem.php?id=6252

题解：本题读懂了就会发现很水，没读懂就会无从下手。
证明：
因为输入数据保证有解，假设有两只螃蟹a,b初始横坐标为x1,x2且x2-x1=1，则在任意时刻a,b都将向同一方向运动，即永远不能抓a和b，与题意不符。
那么有没有可能两只螃蟹在中途走到一起？设x2-x1=2，由上面的证明x1+1的位置上无螃蟹，即x1,x2不能向对方移动。
因此任何一只螃蟹在任何时刻都能被抓到。证毕。
方案：从两头向中间输出即可
就是在头上抓一个，在相应的另一边抓一个，这样中间的螃蟹就左走，后右走，相当于不变
只想说连排序都不需要排？？？？

/* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #include<bitset> #include<queue> #include<deque> #include<stack> #include<cmath> #include<list> #include<map> #include<set> //#define DEBUG #define RI register int using namespace std; typedef long long ll; typedef __int128 lll; const int N=10000; const int MOD=1e9+7; const double PI = acos(-1.0); const double EXP = 1E-8; const int INF = 0x3f3f3f3f; int t,n,m,k,q; struct node{int x,y,id;bool operator <(const node &S)const{return x<S.x;}}e[N]; int main() { #ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout); #endifscanf("%d",&n);for(int i=2;i<=2*n;i+=2){e[i/2].id=i/2;scanf("%d%d",&e[i/2].x,&e[i/2].y);}//sort(e+1,e+n+1);t=0;int x=1;int y=n;while(t<n){t++;if(t%2){cout << e[x].id << endl;x++;}else{cout << e[y].id << endl;y--;}}//cout << "Hello world!" << endl;return 0; }

 

总结

以上是生活随笔为你收集整理的傻鸡抓大闸蟹的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。