CSP-CCF---------期末预测之最佳阈值

这个子任务很重要啊！！！！
m最大1e5，循环嵌套必然超时啊，若暴力的话只能有70分（我只有60！丢人！）
咳咳，回到正题，上代码

#include<iostream>
#include<algorithm>
using namespace std;
const int m=100005;
struct node
{
    int x,y,z;
}a[m];

bool cmp(node a,node b)
{
    if(a.x!=b.x)
    return a.x<b.x;
    return a.y>b.y;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i].x>>a[i].y;
        a[i].z=0;
    }
    sort(a,a+n,cmp);
    int sum;
    for(int i=0;i<n-1;i++)    找出最大阈值的准确率
    {
        if(a[i].y==0) a[n-1].z++;
    }
    if(a[n-1].y==1) a[n-1].z++;
    for(int i=n-2;i>=0;i--)
    {
        a[i].z=a[i+1].z;   获取前一个阈值的准确率
        if(a[i].y==1) a[i].z++;
        else a[i].z--;
    }
    for(int i=0;i<n-1;i++)   /‘去重’
    {
        if(a[i].x==a[i+1].x)
        {
            a[i+1].z=a[i].z;
        }
    }
    int k=a[0].z;
    int maxx;
    for(int i=0;i<n;i++)    /找出符合题目要求的值
    {
        if(k<=a[i].z)
        {
            k=a[i].z;
            maxx=a[i].x;
        }
    }
    cout<<maxx;
}

我的思路：运用前缀和，对于这道题来说，只要知道前一个阈值的准确率然后再判断自身是否满足，即可得到自身的准确率；
举个栗子：样例1中，阈值7的准确率是3，那我们继续往下走，到阈值5的时候，只需要判断为5时，5是否挂科，为0则准确率-1，为1则+1，这样就可以得到阈值5的准确率为4（因为7比5大，7已经判断过了，所以不要判断，而比5小的，再7的时候已经判断过了，也不用再判断，所以只需要判断当前的数就好），以此类推下去，我们就可以得到所有阈值的准确率。
然后进行‘去重’，因为，从尾到进行的，所以，我们所有的重复的值以重复的第一个为准。
最后进行比较，找出准确率最高，阈值最大的值。