PTA甲级 1101 Quick Sort（已解决）测试点2、3、5

也许大家都是从我上一篇博客过来的，我找到了问题所在并且做了修改。现在来讨论一下测试点2、3、5怎么事。

测试点2（格式错误），我先说测试点3和5，我们确定是否该元素是主元的因素不能简单进行排序，然后比较两次的位置是否相等，我认为测试点3、5不过的情况是因为我们把不是主元的元素也加入了se集合。比如有3个相连的元素，他们按照倒序排列，也就是说其中第一个元素和第三个元素位置刚刚好相反，排序之后呢，按照我们之前的判断方法，我们自然而然认为第二个元素是主元，但是事实并不是这样的，所以我们为了排除这种情况，我们需要设置一个maxd变量，在比较排序前后位置不变的情况下，我们还要判断在arry这个数组中，它是否比它之前的元素都大，只有这样才能作为主元加入集合se。大家仔细想想有没有道理~

至于测试点2 我觉得就有点。。。

如果我们的se集合没有数据，我们需要输出一个回车来保证格式正确。就这样

#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
int main()
{
    int arry[100000],srry[100000],n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>arry[i];
        srry[i]=arry[i];//memcpy(srry,arry, n*sizeof(int));
    }
    sort(srry,srry+n);
    set<int> se;
    for(int i=0;i<n;i++)
        if(arry[i]==srry[i])
            se.insert(arry[i]);
    printf("%d\n",se.size());
    bool pl=false;
    for(int i:se)
    {
        if(pl)  printf(" ");
        printf("%d",i);
        pl=true;
    }
    return 0;
}

大家如果还有问题，可以评论区留言或者私信我，我看到会第一时间回复大家哒