悠游

用户名：uq_87643911115

访问量：6770

签　名：

你好

等　　级
排　　名	42
经　　验	12783
参赛次数	0
文章发表	206
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

大家好！我是糕手

TA的其他文章

链表数据求和操作
浏览：20

蓝桥杯算法提高VIP-约数个数(用平方根函数加速一下)
浏览：13

猜价模拟(c语言)
浏览：69

你可能喜欢

熟练使用STL容器，尽量多使用STL容器

　　作者: 悠游　　　　发表时间：2024-11-03 17:18:27 浏览：3　|　评论：0　

原题链接：信息学奥赛一本通T1183-病人排队

解题思路：
- 用vector容器将所有老年人(age>=60)筛出，然后排序，排序的话要使用stable_sort,它会在排序过程保持相等元素的原来的顺序
- 用vector存老年人要在里套一个pair，毕竟还要用年龄

pair存入元素用make_pair()

参考代码：
```cpp
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
struct patient{
    string id;
    int age;
    int flag;
};
bool cmp(const pair<string,int>&a,const pair<string,int>&b)
{
    return a.second>b.second;
}
int main()
{
    vector<pair<string,int>>ordinal;
    int n;
    cin>>n;
    vector<patient> patients(n);
    for(int i=0;i<n;i++)
    {
        cin>>patients[i].id>>patients[i].age;
        patients[i].flag=1;
        if(patients[i].age>=60)
        {
            ordinal.push_back(make_pair(patients[i].id,patients[i].age));
            patients[i].flag=0;
        }
    }
    stable_sort(ordinal.begin(),ordinal.end(),cmp);
    for(const auto& m:ordinal)
    {
        cout<<m.first<<endl;
    }
    for(int i=0;i<n;i++)
    {
        if(patients[i].flag)
        cout<<patients[i].id<<endl;
    }
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

悠游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

C二级辅导-求偶数和（C++代码）

川哥的吩咐（C++代码）

熟练使用STL容器，尽量多使用STL容器

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

1051（奇了怪了）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-等差数列（C语言代码）

C语言训练-8除不尽的数（C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

10月月赛题解

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

简单的a+b （C语言代码）

悠游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

C二级辅导-求偶数和 （C++代码）

川哥的吩咐 （C++代码）

熟练使用STL容器，尽量多使用STL容器

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

1051（奇了怪了）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-等差数列 （C语言代码）

C语言训练-8除不尽的数 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

10月月赛题解

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-求偶数和（C++代码）

川哥的吩咐（C++代码）

　　评论区

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C二级辅导-等差数列（C语言代码）

C语言训练-8除不尽的数（C语言代码）