李白的礼物

李白的礼物

题目描述

《赠汪伦》是唐代大诗人李白于泾县（今安徽皖南地区）
游历桃花潭时写给当地好友汪伦的一首留别诗。
此诗约为唐玄宗天宝十四载（755年）李白自秋浦往游泾县（今属安徽）桃花潭时所作。
全诗语言清新自然，想象丰富奇特，虽仅四句二十八字，却是李白诗中流传最广的佳作之一。
汪伦，字文焕、凤林。祖上汪华，初唐重臣，越国公。他本人曾为泾县县令，正儿八经的正处级干部。
任满辞官，隐居在桃花潭。应邀来到桃花潭后，汪伦留李白连住数日，
每日以美酒相待，别时送名马八匹、官锦十端。这贵重的礼物让李白非常感动，
遂留下了"桃花潭水深千尺，不及汪伦送我情"的绝世名篇。
而汪伦送给李白名马八匹，官锦十端。开元年间唐朝购买突厥好马，每匹价格四十多匹绢。
一端锦的价格在八到十匹绢左右（六尺为一匹，八尺为一端）。
汪伦送给李白的礼物约值四百多匹绢，能买四五百石米，等于七品官员五六年的正禄了，
也就是说相当于县长五六年的工资，真是壕无人性啊。
且说汪伦准备送给李白一匹好马，他到马场，带着很多钱准备挑选一匹他能买的最贵的一匹马。
请你帮忙找出汪伦带的钱能够购买的最贵的一匹马（价格）。
注：测试数据保证汪伦肯定可以买到马。

输入

第一行一个整数N，为马的数量。

第二行N个正整数，为各匹马的价格。

第三行一个整数M，为汪伦带的钱。

 

输出

一行一个整数，为汪伦能够购买的最贵马的价格。

 

样例输入 Copy

5
3 1 5 2 4
6

样例输出 Copy

5

提示

【数据范围】

• 马的价格、汪伦的钱：int范围内
• 1<=N<=2000000

【提示】

• 注意马的数量。

题解：

先把N个正整数和M比较，比M大就设置为0。然后再比较N个正整数的大小，输出最大的那个。

源代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[2100000],b,i,maxx=0;
	cin>>n;
	for(i=0; i<n; i++) cin>>a[i];
	cin>>b;
	for(i=0; i<n; i++) if(a[i]>b) a[i]=0;
	for(i=0; i<n; i++) if(maxx<=a[i]) maxx=a[i];
	cout<<maxx<<endl;
	return 0;
}

AC