首页 > 其他分享 >8.11

8.11

时间:2023-08-11 20:22:25浏览次数:37  
标签:Node int sum cin vis include 8.11

#include<iostream>
#include<vector>
#include<cstdio>
using namespace std;
const int N = 1e5 + 10;
vector<int>v[N];
int n ,vis[N];
double z ,r ,sum ,ans;
void dfs (double sum ,int u) {
    if (vis[u]) {
        ans += (sum * v[u][0]);
        return ;
    }
    for (int i = 0;i < v[u].size(); i++)  {
        dfs (sum * (1 - r / 100) ,v[u][i]);
    }
}
int main() {
    cin >> n >> z >> r;
    for (int i = 0;i < n; i++) {
        int  k ,x;
        cin >> k;
        if (!k) {
            cin >> x;
            vis[i] = 1;
            v[i].push_back(x);
        }
        else {
            while (k--) {
                cin >> x;
                v[i].push_back(x);
            }
        }
    }
    dfs(z ,0);
    printf("%.0lf" ,ans - 0.5);
    return 0;
}
#include<bits/stdc++.h>
using namespace std;
struct Node{
    string s; //姓名
    int x;    //种类
    double y;    //平均标签数
};
bool cmp(Node a,Node b)
{
    if(a.x==b.x)return a.y<b.y;
    return a.x>b.x;
}
int main()
{
    int n,m,p;
    set<int>t[105];
    Node r[105];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>r[i].s>>m;
        for(int j=0;j<m;j++)
        {
            cin>>p;
            t[i].insert(p);
        }
        r[i].x=t[i].size();
        r[i].y=m*1.0/t[i].size();
    }
    sort(r,r+n,cmp);
    for(int i=0;i<3;i++)
    {
        if(i<n) 
        {
            if(i==0)
                cout<<r[i].s;
            else
                cout<<" "<<r[i].s;
        }
        else
            cout<<" -"; 
    }
    return 0;
}

 

标签:Node,int,sum,cin,vis,include,8.11
From: https://www.cnblogs.com/xuxingkai/p/17623877.html

相关文章

  • 闲话8.11
    晚上有雨,为了不断更把电脑拿宿舍了。上午依旧是劲爆模拟赛......
  • 8.11日
    "夏日里的微小快乐"在炎炎夏日,当阳光如金子般酒在大地上,生活中的微小快乐也仿佛被无限放大。我总是在这个季节找到最简单,最纯粹的快乐。可能是午后的冰淇淋,那一刻,甜蜜的滋味在舌尖上翻滚,所有的烦恼都随着炎热融化掉。可能是走在小巷,看着落日温柔的光线洒在老房子的砖墙上,或......
  • 【闲话】08.11.23
    08.11闲话头图:今日推歌:可不&歌爱ユキ《ヘテロ》(不知道p主是谁(大悲两位歌姬的声线都很甜,像是同时吃下水果硬糖和棉花糖的甜蜜感,合唱这首略有些忧郁的歌竟然也隐隐地透露出希望。直到「我」的身体消失在了铁轨上谁说这不是另一种解脱、另一种希望呢?今天垫底了一场打赛,又......
  • 8.11-下午-电极02-03eg(线切割)编程雕不了用电极 电极做不出来的 用线切割
      ......
  • 2023.8.11
    不背图论板子要反省一下自己了。A[ABC206E]DivideBoth求\[\sum_{x=L}^{R}\sum_{y=L}^{R}[(x,y)\not=1,\frac{x}{(x,y)}\not=1,\frac{y}{(x,y)}\not=1]\]\(1\leL\leR\le10^6\).先容斥。假定\(n\lem\).\[\sum_{d=2}^{n}\sum_{x=1}^{\lfloor\frac{n}{d}\rfloor}\......
  • 「Log」2023.8.11 小记
    间幕\(1\)从今天开始记小记。七点到校了,先小摆一会,然后整理博客。听MITiS的电音,开始写题。\(\color{blueviolet}{P1829\[国家集训队]\Crash的数字表格\/\JZPTAB}\)莫反练习题,式子并不难推,两个整除分块解决。八点整打完,开始调。忘记初始化了。筛质数pri[++pcnt]=tr......
  • 8.11总结
    今天学习了堆排序模板inth[N],sz;//h[N]是有一维数组建立之后的堆voiddown(intu){ intt=u; if(u*2<=sz&&h[t]>h[u*2])t=u*2; if(u*2+1<=sz&&h[t]>h[u*2+1])t=u*2+1; if(u!=t) { swap(h[t],h[u]); down(t......
  • 火山引擎开发者社区一周资讯精选(8.5-8.11)
    ......
  • tomcat安装solr-8.11.2
    tomcat安装solr-8.11.2下载solr#解压tar-xzfsolr-8.11.2.tgz#制作war包cdsolr-8.11.2/server/solr-webapp/webapp/jarcvfsolr.war./*#将制作的war包复制到tomcat的webapps目录下cpsolr.war/tmp/apache-tomcat-9.0.75/webapps/#启动tomcat自动解压solr.warcd......
  • Linux Kernel 4.8.11版本发布
    在感恩节的周末,Linux Kernel4.8稳定版分支和4.4LTS分支都获得了维护版本更新。今天发布的LinuxKernel4.8.11和此前的4.8.10版本相隔5天时间,根据短日志主要对77......