L2-020 功夫传人 /L2-019 悄悄关注 (25 分)

最新推荐文章于 2024-09-29 16:46:50 发布

击剑的剑没有剑柄

最新推荐文章于 2024-09-29 16:46:50 发布

阅读量106

点赞数 1

分类专栏： PTA 文章标签：算法

本文链接：https://blog.csdn.net/qq_52060151/article/details/123340167

版权

PTA 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文探讨了两个编程问题：一是利用递归解决功夫传人的贡献计算问题，涉及路径传播和权重衰减；二是实现悄悄关注功能，通过排序和条件判断找出可能导致关注数超过设定值的用户。这两部分主要涉及数据结构、算法和逻辑推理。

摘要由CSDN通过智能技术生成

L2-020 功夫传人 (25 分)

请添加图片描述

代码

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
vector<vector<ll> > mp(100001);
vector<int> st(100001);
double ans = 0;
ll n ;
double tt, r;
	
void dfs(int x, double cn){
	//cout<<x<<" "<<cn<<" "<<ans<<endl;
	if(st[x]) ans += st[x] * cn;
	
	for(int k : mp[x]){
		dfs(k , cn * (1 - r/ 100) );
	}
}


int main()
{

	cin >> n >> tt >> r;
	
	for(int i = 0 ; i < n ; i ++){
		int k ;
		cin >> k;
		if(k == 0){
			cin >>st[i];
			continue;
		}
		for(int j = 0 ; j < k ; j ++){
			int sn;
			cin >> sn;
			mp[i].push_back(sn);
		}
	}
	
	dfs(0 , tt);
	printf("%lld",(ll)ans);
	return 0;
 }

L2-019 悄悄关注 (25 分)

请添加图片描述

代码

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
map<string ,int> mp;


int main()
{
	int n ; 
	cin >> n;
	for(int i = 0 ; i < n ; i ++){
		string str;
		cin >> str;
		mp[str] = -1;
	}
	vector<pair<string , int > > cn;
	int m ;
	cin >> m;
	int ans = 0;
	for(int i = 0 ; i < m ; i ++){
		string str;
		int k;
		cin >> str >> k;
		ans += k;
		if(!mp[str]){
			cn.push_back({str,k});
		}
	}
	sort(cn.begin() , cn.end());
    bool flag = true;
	for(auto tt : cn){
		if(tt.second * m > ans){
            flag = false;
			cout<<tt.first<<endl;
		}
	}
    if(flag) cout<<"Bing Mei You";
	return 0;
 }