1036. Boys vs Girls (25) PAT 甲级

传送门

#include<iostream>
#include<math.h>
using namespace std;

struct Student{
    char name[20];
    char sex;
    char id[20];
    int score;
}boy,girl,temp;

void init(){
    boy.score=101;
    girl.score=-1;
}

int main(){
    init();
    int N;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>temp.name>>temp.sex>>temp.id>>temp.score;
        if(temp.sex=='M'&&temp.score<=boy.score)    boy=temp;
        if(temp.sex=='F'&&temp.score>=girl.score)   girl=temp;
    }
    if(girl.score==-1){
        cout<<"Absent"<<endl;
    }
    else{
        cout<<girl.name<<" "<<girl.id<<endl;
    }
    if(boy.score==101){
        cout<<"Absent"<<endl;
    }
    else{
        cout<<boy.name<<" "<<boy.id<<endl;
    }
    if(girl.score==-1||boy.score==101){
        cout<<"NA"<<endl;
    }
    else{
        cout<<girl.score-boy.score<<endl;
    }
}
【顶级EI复现】计及连锁故障传播路径的电力系统 N-k 多阶段双层优化及故障场景筛选模型(Matlab代码实现)内容概要:本文介绍了名为《【顶级EI复现】计及连锁故障传播路径的电力系统 N-k 多阶段双层优化及故障场景筛选模型(Matlab代码实现)》的研究资源,重点围绕电力系统中连锁故障的传播机制,提出了一种N-k多阶段双层优化模型,并结合故障场景筛选方法提升系统安全性与鲁棒性。该模型通过Matlab代码实现,可用于模拟复杂电力系统在多重故障下的响应特性,支持对关键故障路径的识别与优化决策,适用于高水平科研复现与工程仿真分析。文中还列举了大量相关技术方向的配套资源,涵盖智能优化算法、电力系统管理、机器学习、路径规划等多个领域,并提供了网盘链接以便获取完整代码与资料。; 适合人群:具备电力系统、优化理论及Matlab编程基础的研究生、科研人员及从事能源系统安全分析的工程技术人员,尤其适合致力于高水平论文(如EI/SCI)复现与创新的研究者。; 使用场景及目标:①复现顶级期刊关于N-k故障与连锁传播的优化模型;②开展电力系统韧性评估、故障传播分析与多阶段防御策略设计;③结合YALMIP等工具进行双层优化建模与场景筛选算法开发;④支撑科研项目、学位论文或学术成果转化。; 阅读建议:建议读者按照文档提供的目录顺序系统学习,优先掌握双层优化与场景筛选的核心思想,结合网盘中的Matlab代码进行调试与实验,同时参考文中提及的智能算法与电力系统建模范例,深化对复杂电力系统建模与优化的理解。
### 关于1036 Boys vs Girls 测试点2 的解决方案 针对给定的代码片段[^5],该程序旨在通过输入的一系列字符串来判断某些条件是否满足。具体而言,在每组数据中读取n对学生的名字(s1, s2),其中s1代表男生名字而s2代表女生名字,并分别存入集合`A`和`B`中。之后比较两个集合大小之差是否等于1以决定输出"Yes"或"No"。 然而,对于测试点2的具体问题未直接提及,通常这类题目中的挑战可能涉及边界情况处理不当或是逻辑错误等问题。为了更好地理解和解决问题,考虑以下几个方面: - **输入验证**:确保所有预期之外的情况都能被妥善处理,比如当输入为空或其他异常情形时。 - **效率优化**:虽然当前实现已经使用了高效的数据结构——set来进行去重操作,但在极端情况下仍需关注性能表现。 考虑到上述因素,下面提供了一种改进后的C++版本代码示例,用于更稳健地应对各种输入场景并提高可读性和维护性: ```cpp #include <iostream> #include <unordered_set> using namespace std; int main() { unordered_set<string> boys; unordered_set<string> girls; int cases; cin >> cases; while (cases--) { int pairsCount; cin >> pairsCount; bool valid = true; for (int i = 0; i < pairsCount && valid; ++i) { string boyName, girlName; if (!(cin >> boyName >> girlName)) { // 输入失败则认为无效案例 valid = false; break; } boys.insert(boyName); girls.insert(girlName); // 如果任何时候发现有重复的名字,则立即判定为不合法 if ((boys.find(girlName) != boys.end()) || (girls.find(boyName) != girls.end())) { valid = false; } } cout << (valid && abs(static_cast<int>(boys.size()) - static_cast<int>(girls.size())) == 1 ? "Yes\n" : "No\n"); // 清空容器准备下一个case boys.clear(); girls.clear(); } return 0; } ``` 此代码增加了对非法输入的支持以及提前终止循环的能力,从而提高了健壮性。此外,还引入了`abs()`函数用来计算绝对值差异,使得即使在性别比例颠倒的情况下也能给出正确答案。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值