首页 > 其他分享 >8.15

8.15

时间:2023-08-15 19:24:04浏览次数:45  
标签:begin int Gf score vec 8.15 include

#include<iostream>
#include<vector>
#include<set>
using namespace std;
int maxlevel = 1;
vector<vector<int>> v;
set<int> s;
void dfs(int node,int level){
    if(level>maxlevel){
        maxlevel = level;
        s.clear();
        s.insert(node);
    }else if(level == maxlevel){
    s.insert(node);
    }
    for(int i=0;i<v[node].size();i++){
        dfs(v[node][i],level+1);
    }
}
int main()
{
    int n,num,root = 0;
    scanf("%d",&n);
    v.resize(n+1);
    for(int i=1;i<=n;i++){
        scanf("%d",&num);
        if(num==-1){
            root = i;
            continue;
        }
        v[num].push_back(i);
    }
    dfs(root,1);
    printf("%d\n",maxlevel);
    for(set<int>::iterator it = s.begin();it!=s.end();it++){
        if(it!=s.begin()){
            printf(" ");
        }
        printf("%d",*it);
    }
    return 0;
}
#include<iostream>
#include<map>
#include<vector>
#include<bits/stdc++.h>
using namespace std;

map<string,int> Gp;//在线编程成绩
map<string,int> Gm;//期中考试成绩
map<string,int> Gf;//期末考试成绩
map<string,double> G;//总评
map<string,int>::iterator it;
vector< pair<string,int> > vec;
bool cmp(pair<string,int> a,pair<string,int>b){
    if(a.second!=b.second)
        return a.second>b.second;
    return a.first<b.first;
}


int main()
{
    int p,m,n;
    cin>>p>>m>>n;
    
    for(int i=1;i<=p;i++)
    {
        string s;
        int score;
        cin>>s>>score;
        Gp[s]=score;
    }
    for(int i=1;i<=m;i++)
    {
        string s;
        int score;
        cin>>s>>score;
        Gm[s]=score;
    }
    for(int i=1;i<=n;i++)
    {
        string s;
        int score;
        cin>>s>>score;
        Gf[s]=score;
    }

    
    it=Gp.begin();
    while(it!=Gp.end())
    {
        string s;
        s=it->first;
        if(Gm.count(s)>0)
        {
            if(Gm[s]>Gf[s]) 
            {
                G[s]=0.4*Gm[s]+0.6*Gf[s];
                G[s]=round(G[s]);
            }
            else G[s]=Gf[s];
        }
        else
        {
            Gm[s]=-1;
            G[s]=Gf[s];
        }
        //cout<<s<<" "<<Gp[s]<<" "<<Gm[s]<<" "<<" "<<Gf[s]<<" "<<G[s]<<endl;
        it++;
    }
    
    
    for(map<string,double>::iterator it = G.begin();it!=G.end();it++)
    {
        vec.push_back( pair<string,int>(it->first,it->second));
    }
    
    sort(vec.begin(),vec.end(),cmp);
    
    
    
    for(vector< pair<string,int> >::iterator it=vec.begin();it!=vec.end();it++)
    {
        string s;
        s=it->first;
        if(Gp[s]>=200&&G[s]>=60)
        {
            cout<<s<<" "<<Gp[s]<<" "<<Gm[s]<<" "<<Gf[s]<<" "<<G[s]<<endl;
        }
    }
    

}

 

标签:begin,int,Gf,score,vec,8.15,include
From: https://www.cnblogs.com/xuxingkai/p/17632227.html

相关文章

  • 闲话 2023.8.15
    一些算式的证明。\[\begin{aligned}\sum_{1\lei<j\len}i+j&=\sum\limits_{i=1}^{n-1}\left(\sum\limits_{j=i+1}^{n}j+\sum\limits_{j=i+1}^{n}i\right)\\&=\sum\limits_{i=1}^{n-1}\left[\dfrac{\left(n+i+1......
  • 8.15集训笔记
    上午测试讲题U259234累加累乘/accmul分析:直接开两个变量记录答案即可,使用for循环n次,对于s1也可以使用等差数列求和公式。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn;intmain(){cin>>n;ints1=0,s2=1;for(inti=1;i<=n;i++){......
  • 1.8.15细菌的繁殖与扩散
    1.题目意思描述在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。输入输入为两个整数,第一个整......
  • 8.15 对象向下转型
    demo1在向下转型之前,必须先向上转型classPerson{publicvoidrun(){System.out.println("run.....");}}classSupermanextendsPerson{publicvoidfly(){System.out.println("超音速飞....");}publicvoidfire(){......
  • npm is known not to run on Node.js v8.15.0
    ########### >npminstall--legacy-peer-depsERROR:npmisknownnottorunonNode.jsv8.15.0You'llneedtoupgradetoanewerNode.jsversioninordertousethisversionofnpm.Youcanfindthelatestversionathttps://nodejs.org/ 删除:C......
  • macos:用homebrew安装node/安装vue-cli( node v18.15.0/ Homebrew 4.0.10-119)
    一,用brew安装nodeliuhongdi@liuhongdideMacBook-ProHomebrew%brewinstallnode@18==>Downloadinghttps://formulae.brew.sh/api/formula.jws.json#=#=#==>Fetchingnode......
  • 最新版 Proteus 8.15 Professional 图文安装教程 [ 附安装包 ]
    前言Proteus是世界上唯一将电路仿真软件、PCB设计软件和虚拟模型仿真软件三合一的设计平台。Proteus8.15现已发布,本篇将带领大家安装此版本。介绍ProteusProteus......
  • 上周热点回顾(8.15-8.21)
    热点随笔:· Vuex与前端表格施展“组合拳”,实现大屏展示应用的交互增强 (葡萄城技术团队)· 如何开发一款基于vite+vue3的在线表格系统(下) (葡萄城技术团队)· .NET......
  • 8.15~8.21
    家教第十五天最后一条,简单一点,给她们一点自信......
  • 【2022.8.15】MySQL数据库(2)
    今日内容概要字符编码与配置文件数据库存储引擎创建表的完整语法MySQL字段类型MySQL字段约束今日内容详细字符编码与配置文件如何查看数据库基本信息(用户......