洛谷P5741 旗鼓相当的对手-加强版 题解

#题外话(第40篇题解)(本题为普及-难度)

#先看题目

题目链接icon-default.png?t=N7T8https://www.luogu.com.cn/problem/P5741 #思路(看代码)

#代码 (看思路)

#include <bits/stdc++.h>//脑子文件
using namespace std;
string s[1005];int a[1005],b[1005],c[1005],ans[1005],n;//s用于存储名字,a,b,c分别存储语数英成绩,ans为总分,n……
int main()
{
	cin>>n;
	for(int i=0;i<n;i++){cin>>s[i];cin>>a[i];cin>>b[i];cin>>c[i];}//输入
	for(int i=0;i<n;i++)ans[i]=a[i]+b[i]+c[i];//计算总分
	for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)
	if(abs(a[i]-a[j])<=5&&abs(b[i]-b[j])<=5&&abs(c[i]-c[j])<=5&&abs(ans[i]-ans[j])<=10){//abs为绝对值函数,感谢百度的帮助……
		if(s[i]>s[j])cout<<s[j]<<" "<<s[i]<<endl;//字符串相互比较判断字典序
		else cout<<s[i]<<" "<<s[j]<<endl;
	}//这段代码太长了,搁到一行太恐怖,就分了几行
    return 0;
}
### P9496 「RiOI-2」hacker 题解与代码实现 在 P9496 「RiOI-2」hacker 的题目中,问题的核心在于处理字符串的匹配与判断。根据已知的引用内容[^1],可以推断出该题可能涉及对特定字符串模式的查找和验证。 #### 问题分析 此题需要判断给定的两个字符串是否满足某种条件,具体条件为:其中一个字符串或两个字符串都包含子串 "rioi"(不区分大小写)。若两个字符串均符合条件,则输出 "Either is ok!";若仅一个字符串符合条件,则输出对应字符串及 "for sure!";若两者均不符合条件,则输出 "Try again!"。 #### 解题思路 通过将字符串转换为小写形式后进行子串查找,可以有效解决大小写敏感的问题。以下是实现这一逻辑的具体步骤: 1. 定义一个辅助函数 `is_good`,用于判断字符串是否包含子串 "rioi"。 2. 在主函数中读取输入的两个字符串,并调用辅助函数分别检查两者的条件。 3. 根据检查结果输出对应的答案。 #### 代码实现 以下为 C++ 实现代码: ```cpp #include <bits/stdc++.h> using namespace std; bool is_good(string str) { string lower_str = str; transform(lower_str.begin(), lower_str.end(), lower_str.begin(), ::tolower); // 将字符串转换为小写 return lower_str.find("rioi") != string::npos; // 检查小写字符串中是否包含 "rioi" } int main() { string s, t; cin >> s >> t; // 检查两个字符串是否都是好闪的 if (is_good(s) && is_good(t)) { cout << "Either is ok!" << endl; } // 检查第一个字符串是否是好闪的 else if (is_good(s)) { cout << s << " for sure!" << endl; } // 检查第二个字符串是否是好闪的 else if (is_good(t)) { cout << t << " for sure!" << endl; } // 如果两个字符串都不是好闪的 else { cout << "Try again!" << endl; } return 0; } ``` #### 复杂度分析 - **时间复杂度**:O(n + m),其中 n 和 m 分别为两个字符串的长度。字符串转换为小写的时间复杂度为 O(n + m),子串查找的时间复杂度同样为 O(n + m)[^2]。 - **空间复杂度**:O(n + m),主要由辅助字符串 `lower_str` 占用。 ### 注意事项 对于某些评测机可能存在不稳定的情况,建议多次提交以确保结果的准确性。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值