L2-020 vector模拟

原创于 2018-03-11 14:58:57 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#L2-020

---------STL--------- 专栏收录该内容

18 篇文章

订阅专栏

本文提供了一段针对PATest竞赛中L2-020题目的C++代码实现方案，通过对资金分配流程的模拟，使用vector和double类型来处理大规模数据，确保了计算精度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：https://www.patest.cn/contests/gplt/L2-020

写成这样也过了。。。

就是没用double wa了半天

#include <bits/stdc++.h>
#define ll long long int
using namespace std;
const int maxn=100005;

vector<int > v[maxn];
double a[maxn];  //数据那么大，用double啊
bool flg[maxn],flg0[maxn];

int main(){
    int n;
    double z,r,ans=0.0;
    cin>>n>>z>>r;
    r*=0.01;
    a[0]=z;
    for(int i=0;i<n;i++){
        int k,id;
        cin>>k;
        if(!a[i]){
            flg[i]=1;
            if(!k){
                flg0[i]=1;
                k=1;
            }
            for(int j=0;j<k;j++){
                cin>>id;
                v[i].push_back(id);
            }
            continue;
        }
        if(!k){
            int mul;
            cin>>mul;
            a[i]*=mul;
            ans+=a[i];
            continue;
        }
        for(int j=0;j<k;j++){
            cin>>id;
            a[id]=a[i]-a[i]*r;
        }
    }
    for(int i=0;i<n;i++)
        if(flg[i]){
            for(int j=0;j<v[i].size();j++)
            a[v[i][j]]=a[i]-a[i]*r;
        }
    for(int i=0;i<n;i++){
        if(flg[i]&&flg0[i]){
            a[i]*=v[i][0];
            ans+=a[i];
        }
    }
    printf("%.0lf\n",ans-0.5);
    return 0;
}