PAT (Advanced Level) Practice 1157 Anniversary

PAT (Advanced Level) Practice 1157 Anniversary
这道题也不难,但是讲一个我自己需要注意的点:对于求最值的问题,不是总要通过排序来解决,可以在遍历的时候不断地进行比较(首先赋予最大值,或是最小值)。还有对于这道题目,让我疑惑的是,校友年龄最大的,是放在所有的校友范围,还是在仅出席的校友范围里比较得出的。不知道,不明了,不想要…
复习

在STL标准容器中,只有vectorstringdeque是可以使用sort的。像setmap这种容器是用红黑树实现的,元素本身有序,故不允许使用sort排序。
对于setunordered_setmapunordered_map等容器都是可以通过find函数来判断容器(集合)中是否存在某元素,还有count方法判断某元素存在的个数(大致这个意思,详细地介绍自请搜索),对于stringfind方法则是子串的个数,而vector没有find方法。

#include <bits/stdc++.h>
#include <unordered_set>
using namespace std;
unordered_set<string> st;

int main()
{
    int n, cnt=0;
    string ans1="999999999999999999", ans2="999999999999999999";

    string str;
    cin>>n;
    getchar();
    while(n--){
        getline(cin, str);
        st.insert(str);
    }

    cin>>n;
    getchar();
    while(n--){
        getline(cin, str);
        if(st.count(str)){
            ++cnt;
            if(str.substr(6, 8) < ans1.substr(6, 8))//substr(start, length)
                ans1=str;
        }

        if(str.substr(6, 8) < ans2.substr(6, 8))
                ans2=str;
    }

    cout<<cnt<<"\n";
    if(cnt) 
        cout<<ans1<<"\n";
     else 
        cout<<ans2<<"\n";
    
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值