题目链接:https://www.hackerrank.com/challenges/sorted-subsegments
题目大意:给定n,q,k和一个大小为n的数组A,共有q组操作,每组操作给定l,r,要求将A[l]...A[r]按照升序排序,q组操作后求A[k]的值。(n,q<=7.5*10^4)
Part 1 骗分
菜鸡并不会这样的神题水题,只能按照万年不变的骗分策略去小数据暴力,大数据贪心,
可是-------满分80pts,就这样一个400B的代码骗了43.87pts!(骗分的力量是无穷的,滑稽.jpg)
#include <bits/stdc++.h>
using namespace std;
int a[75005],n,q,k,i,l,r;
int main (){
scanf ("%d%d%d",&n,&q,&k);
for (i=0;i<n;i++)
{scanf ("%d",&a[i]);}
int ll,rr;
l=0;r=0;
for (i=0;i<q;i++)
{ll=l;rr=r;
scanf ("%d%d",&l,&r);
if (!(l>=ll&&r<=rr)) {sort(a