题目背景
So are you gonna die today or make it out aliveYou gotta conquer the monster in your head and then you'll flyFly Phoenix flyIt's time for a new empireGo bury your demons then tear down the ceilingPhoenix fly
选自《Phoenix》。
题目描述
凤凰妈妈有 n 只凤凰宝宝，它们的年龄恰好为 1,2,3,…,n。
每只宝宝都有上进心，年龄为 i 的宝宝的上进心用一个正整数 ai 表示。
如果一只宝宝的上进心大于所有年龄比它大的宝宝的上进心，则凤凰妈妈认为这只宝宝是好宝宝。
特别的，年龄为 n 的宝宝总是一个好宝宝。
给你 n 只宝宝的上进心，请输出有多少只宝宝是好宝宝。
输入格式
输入共两行。
第一行一个整数 n，表示宝宝的数量。
第二行 n 个整数 a1,a2,…,an，其中 ai 表示年龄为 i 的宝宝的上进心。
输出格式
一行一个整数，表示好宝宝的数量。
输入输出样例
输入 #1复制
5 3 2 4 3 3
输出 #1复制
2
输入 #2复制
5 5 4 3 2 1
输出 #2复制
5
输入 #3复制
6 1 2 3 4 5 6
输出 #3复制
1
说明/提示
样例 #1 解释
年龄为 n 的宝宝总是好宝宝，所以年龄为 5 的宝宝是好宝宝。
年龄为 4 的宝宝的上进心 a4=3，并不大于年龄为 5 的宝宝的上进心 a5=3，所以它不是好宝宝。同样，年龄为 1,2 的宝宝也不是好宝宝。
年龄为 3 的宝宝的上进心 a3=4 大于 a4 和 a5，所以它是好宝宝。
故共有 2 只好宝宝。
数据范围
对于所有数据，1≤n≤1000，1≤ai≤1000。
对于前 20% 的数据，n=2。
另有 40% 的数据，ai≤2。
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{int n, i, max, a, A[1000] = { 0 }, sum = 0;cin >> n;for (i = 0; i < n; i++){cin >> a;A[i] = a; //每只宝宝的好奇心}for (i = 0; i < n; i++){
//对第i只宝宝来说，只需与第i+1只到最后一只宝宝中上进心最大的一只比较max = *max_element(A + i + 1, A + 1000);if (A[i] > max) //如果第i只宝宝比它之后的宝宝上进心都大sum++; //那么乖宝宝+1}cout << sum; //输出乖宝宝的数量return 0;
}其中对于max_element函数的使用见【洛谷】B3652 [语言月赛202208] 渡荆门送别-CSDN博客中有详细说明~