zoukankan      html  css  js  c++  java
  • Frequency

    2

    1 2

    2

    1

    分析:偷看题解,慢慢写出来的。。。。

    #include <iostream>
    #include <string>
    #include <cstdio>
    #include <cmath>
    #include <cstring>
    #include <algorithm>
    #include <vector>
    #include <queue>
    #include <deque>
    #include <map>
    #define range(i,a,b) for(int i=a;i<=b;++i)
    #define LL long long
    #define rerange(i,a,b) for(int i=a;i>=b;--i)
    #define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
    using namespace std;
    int n;
    LL ans[100005];
    pair<LL,LL>aa[100005];
    bool cmp(pair<LL,LL>a,pair<LL,LL>b){
        return a.second>b.second;
    }
    void init() {
        cin>>n;
        fill(ans,0);
        range(i,1,n){
            aa[i].first=i;
            cin>>aa[i].second;
        }
        sort(aa+1,aa+1+n,cmp);
        aa[n+1].second=0;
    }
    void solve(){
        LL tmp=1,num=aa[1].first;
        range(i,2,n+1){
            if(aa[i].second==aa[i-1].second)++tmp;
            else ans[num]+=(aa[i-1].second-aa[i].second)*(tmp++);
            if(aa[i].first<num)num=aa[i].first;
        }
        range(i,1,n)printf("%lld
    ",ans[i]);
    }
    int main() {
        init();
        solve();
        return 0;
    }
    View Code
  • 相关阅读:
    项目部署到tomcat,浏览器能够访问,手机不能访问。
    项目部署到tomcat上
    MySQL触发器的使用
    支付宝接口的使用
    Oracle RAC管理及维护命令详解
    SQL调优(SQL TUNING)并行查询提示(Hints)之pq_distribute的使用
    Oracle12c中容错&amp;性能新特性之表空间组
    一个典型的多表参与连接的复杂SQL调优(SQL TUNING)引发的思考
    默然回首繁忙而充实的2016
    一副美丽而庞大的SQL TUNING计划美图
  • 原文地址:https://www.cnblogs.com/Rhythm-/p/9333696.html
Copyright © 2011-2022 走看看