SEERC2017-Escape Room(思维)

本文主要是介绍SEERC2017-Escape Room(思维)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：点击打开链接

题目大意：给你n个数，表示已该处为起点的最长子序列的长度，让你形成一个1~n的队列满足条件。

题目思路：长度越大，很明显越小（因为可以比你大的数字越多），如果长度为1，那就说明你是老大，后面肯定都比你小，所以先根据长度进行排序，如果长度相同就根据序号排序（序号的存在是为了方便这次操作后变回去，这次操作是为了方便赋值），因为长度越小，说明数字越大，按照序号排序是因为，到时候还要根据序号变回去，然而假设两个数字长度相同，一定要前面那个数字大一点，为什么捏，你想， 5 4 3 1 2的话，拉出5 4单看，都是1但是如果你4 5，那就2 1直接凉了，在长度相同的情况下，让大的数字排在前面可以防止出错。然后就是从第一个一直到最后一个从n赋到1（注意长度越小，说明数字越大，我现在已经根据长度排好了顺序，因为答案对应的长度最小的最大，所以我就相当于先把顺序排好了，然后把答案赋值进去），然后根据序号再重新排序，就让它恢复了最开始的顺序，答案已经通过上一步赋值放进去了，所以直接输出结果就美滋滋了。

题目番外：很尴尬，又读错了题目..我搞成了以为是该处为起点，大于等于该数的数量，然后就用while，每次找出未被选择的数中第a[i]大的数字，结果tle了，后来改用vector终于不超时了，结果wa了...后来跟别人要了题解还没搞清楚为啥，用他的思路模拟按照我的题意理解是错的，还以为是题目数据太水有问题.....后来根据跟大佬的交流，发现是我的题目理解错了......无敌尴尬，真的要仔细读题啊，太太太吃亏了，一道题的差距可是很致命的...

以下是代码：

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{int pos,quan,ans;
}a[100005];
int cmp(node a,node b){if(a.quan==b.quan){return a.pos<b.pos;}return a.quan<b.quan;
}
int cmp2(node a,node b){return a.pos<b.pos;
}
int main()
{int n;while(~scanf("%d",&n)){for(int i=1;i<=n;i++){scanf("%d",&a[i].quan);a[i].pos=i;}sort(a+1,a+n+1,cmp);for(int i=1;i<=n;i++){a[i].ans=n-i+1;}sort(a+1,a+n+1,cmp2);for(int i=1;i<=n;i++){printf("%d%c",a[i].ans,i==n?'\n':' ');}}return 0;
}

这篇关于SEERC2017-Escape Room(思维)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---