美文网首页
E - Kuriyama Mirai's Stones

E - Kuriyama Mirai's Stones

作者: 陌路晨曦 | 来源:发表于2017-01-16 00:54 被阅读0次

这道题的题意大概是,输入一串数字,没排序之前编号为1,从小到大排完序编号为2.
然后再输入编号,计算从第l个数字到第r个数字相加的和;
因为v1, v2, ..., vn (1 ≤ vi ≤ 10^9);
所以数组用long long声明;
开三个数组,数组a用来记录输入的数字;
数组b是排序前的累加值,数组c是排序后的累加值;
b[r]-b[l-1]即为排序前从第l个数字到第r个数字相加的和;

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    long long  a[100010];
    long long  b[100010];//用于记录排序前的累加值的大小b[i]=a[0]+……a[i]
    long long  c[100010];//用于记录排序后的累加值的大小c[i]=a[0]+……a[i]
    int t;
    cin>>t;
    for(int i=0;i<t;i++)
    {
        cin>>a[i];
        b[i+1]=a[i]+b[i];
    }
    sort(a,a+t);
    for(int i=0;i<t;i++)
    {
        c[i+1]=a[i]+c[i];
    }
    int n;
    cin>>n;
    while(n--)
    {
        int e,l,r;
        cin>>e>>l>>r;
        if(e==1)
        {
            cout<<b[r]-b[l-1]<<endl;
        }
        if(e==2)
        {
            cout<<c[r]-c[l-1]<<endl;
        }
    }
} 

相关文章

  • Kuriyama Mirai's Stones

    Kuriyama Mirai's Stones Kuriyama Mi...

  • E - Kuriyama Mirai's Stones

    这道题的题意大概是,输入一串数字,没排序之前编号为1,从小到大排完序编号为2.然后再输入编号,计算从第l个数字到第...

  • 205

    E205 An angry crowd hurling stones and plastic bottles ha...

  • Mirai源码解析

    Mirai概述 mirai,2016年一个备受关注的DDoS攻击程序,与传统的僵尸网络不同的是,mirai的控制的...

  • ACM(three)

    Stones on the Table There are n stones on the table in a ...

  • STONE

    Stones on the Table There are n stones on the table in a ...

  • sed

    -n 静默输出 -e 多个命令时需要:sed -e 's/ / /g' -e's/ / /g' test 或者s...

  • 巧记单词assassinate

    a s s a s s i n a t e [ ə ‘ s æ s i n e i t ] v .暗杀如果按照字母...

  • 《One second every day》

    https://ted2srt.org/talks/cesar_kuriyama_one_second_every...

  • 「Stones」

    今天是笔者的生日。祝自己生日快乐~ 找了很多首歌,还是这一首最合适,那么就再听一遍吧。 2015年1月动画《旋转少...

网友评论

      本文标题:E - Kuriyama Mirai's Stones

      本文链接:https://www.haomeiwen.com/subject/pzpubttx.html