【CSDN】每日一练（4）

最新推荐文章于 2024-08-09 10:25:03 发布

柒笙歌

最新推荐文章于 2024-08-09 10:25:03 发布

阅读量160

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_72542983/article/details/128694054

版权

这是一个包含三道编程题目的博客，分别是豚鼠排名榜，根据比较结果推断字符权值；喜水青蛙，求青蛙过河最少踩到的石头数量；计算出现次数最多的整数及其出现次数。每道题目都提供了输入输出描述及样例。

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

第一题

豚鼠排名榜

题目描述

已知字符A.B,C。每个字符都有自己的权值q。现不知道权值q，只知道A,B,C的三次比较结果。

输入描述：

输入三个字符串表示三次比较的结果

输出描述：

输出结果，如果不存在输出”Impossible”

输入样例

AB>C
C>A

输出样例

ACB

题解

#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
using namespace std;
unordered_map<char,int> m;
string solution(string exp1, string exp2,string exp3) {
	vector<string> t = {exp1,exp2,exp3};
	m['A'] = m['B'] = m['C'] = 0;
	for(auto x : t) {
		if (x[1] == '>') m[x[0]]++;
		else m[x[2]]++;
	}
	string res = "ABC";
	int cnt[3] = {0};
	for (auto x : m) {
		cnt[x.second]++;
		res[x.second] = x.first;
	}
	for