CodeForces 1461C Random Events

题目：

haha

碎碎念：
真的很烦，每次理解题目都花很长时间，独立自主看题，以后少问队友。推示例推好久。非常难过。

题意：

这题是个思维题。题目一大堆，其实就是有1~n随机排序的n个数，给出这个序列。再给出将前r个排序成功的概率，求最后所有数目排列成功的概率。

分析：

首先，假设一共有5个数，后3个已经是排好序的，那当r<2的时候不论怎样，其实成功的概率都是0.
所以从后往前算，找出第一个不符合排序的位置，算在此之后的概率才是。
正着算很麻烦，很容易想到反着算，算出全部失败的情况。1-它即正确答案。

代码：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+3;
int a[maxn];
int n,m;
int main()
{
    int t;cin>>t;
    while(t--){
        cin>>n>>m;
        for(int i=1;i<=n;i++)cin>>a[i];
        int i;
        for(i=n;i>0;i--){if(a[i]!=i)break;}
        double ans=1;
        while(m--){
            int k;double p;cin>>k>>p;
            if(k>=i)ans*=(1-p);
        }
        ans=1-ans;
        if(i==0) printf("1.000000\n");
        else
        printf("%.6f\n",ans);
    }
    return 0;
}