当前位置: 首页 > article >正文

天梯赛 L2-002 链表去重

使用unordered_map记录每个地址的下一个地址,对于每个节点判断以下,已经出现过了,就放到ans数组中,其他的放到ans1中,注意遇到-1就直接结束。

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
typedef long long ll;
const int N = 510;
const int mod = 998244353;
void solve() {
	string st;
	int n;
	cin>>st>>n;
	unordered_map<string,string> next;
	unordered_map<string,int> value;
	for(int i=1;i<=n;i++){
		string s1,s2;
		int w;
		cin>>s1>>w>>s2;
		next[s1] = s2;
		value[s1] = w;
	}
	// for(auto it : next){
		// cout<<it.first<<" "<<it.second<<endl;
// 		
	// }
	unordered_map<int,int> mp;//标记是否被访问
	vector<pair<string,int>> ans1,ans;
	string now = st;
	while(now != "-1"){
		int w = abs(value[now]);
		if(mp[w] >= 1){
			ans.push_back({now,value[now]});
		}else{
			// cout<<"bj"<<now<<endl;
			mp[w]++;
			ans1.push_back({now,value[now]});	
		}
		now = next[now];
	}
	int len = ans1.size();
	ans1.push_back({"-1",-1});
	for(int i = 0 ; i < len; i++){
		cout<<ans1[i].first<<" "<<ans1[i].second
		<<" "<<ans1[i+1].first<<endl;
	}
	len = ans.size();
	ans.push_back({"-1",-1});
	for(int i = 0 ; i < len; i++){
		cout<<ans[i].first<<" "<<ans[i].second
		<<" "<<ans[i+1].first<<endl;
	}
}
signed main() {
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int tt = 1;
    //    cin >> tt;
    while (tt--) {
        solve();
    }
    return 0;
}


http://www.kler.cn/a/589592.html

相关文章:

  • 深度学习在医学影像分析中的应用:DeepSeek系统的实践与探索
  • SwanLab邮件通知插件:训练完成收到邮件,掌握训练进度更及时
  • 全栈网络安全-渗透测试-2
  • Linux 脚本Shell 的应用场景
  • 莱姆森科技携手东莞市农林水务局助力乡村振兴 佛顶山村食堂建设项目圆满竣工
  • 计算机网络笔记再战——理解几个经典的协议HTTP章3
  • java多线程基础
  • Ubuntu零基础学习---基础指令
  • 依赖倒置 DIP、依赖注入 DI、控制反转 IoC 和工厂模式
  • Kotlin-inline函数特效
  • 【从0到1搞懂大模型】RNN基础(4)
  • Spring组件初始化扩展点:BeanPostProcessor
  • MacOS 15.3.1 安装 GPG 提示Error: unknown or unsupported macOS version: :dunno
  • Java---SpringMVC(2)
  • 自然语言处理(NLP)核心技术深度解析
  • ReLU对决Leaky ReLU:深度学习的生死博弈
  • 系统盘的制作
  • [蓝桥杯](布尔类型dfs)全球变暖
  • Ollama + CherryStudio:构建本地私有知识库
  • CC45.【C++ Cont】STL中的哈希表及练习