zoukankan      html  css  js  c++  java
  • luogu P1816 【忠诚】

    话说许多dalao都采取线段树A题可本蒟蒻不会啊,

    暴力的我想出了暴力解法(快排)

    #include<cstdio>
    #include<algorithm>
    using namespace std;
    struct skh
    {
        int x,y;
    };
    skh a[100001];
    bool cmp(skh s,skh b)
    {
        return s.x<b.x;
    }
    int main()
    {
        int m,n,t,k;
        scanf("%d%d",&m,&n);
        for(int i=1; i<=m; i++)
        {
            scanf("%d",&a[i].x);
            a[i].y=i; //记录编号
        }
        sort(a+1,a+1+m,cmp);//快排
        for(int i=1; i<=n; i++)
        {
            scanf("%d%d",&t,&k);
            for(int j=1; j<=m; j++)
            {
                if(a[j].y>=t&&a[j].y<=k)
                {
                    printf("%d ",a[j].x);
                    break;   
                }
            }
        }
        return 0;
    }

    你是我路过人间时藏在山河里的唯一秘密

    也是我披星戴月奔赴万里无奈的触不可及

  • 相关阅读:
    js(一)
    css (一)
    html
    Spring MVC(四)
    Spring MVC(三)
    Spring MVC(二)
    Spring MVC(一)
    Druid应用
    C3P0使用
    jdbc(二)
  • 原文地址:https://www.cnblogs.com/xmex/p/10097892.html
Copyright © 2011-2022 走看看