作者 陈越
单位 浙江大学
中秋节快到了，百腾的小拼姐姐开始琢磨给小伙伴们准备佳节福利。已知人均福利预算有个区间 [a,b]，小拼姐姐要在这个预算范围内为大家挑选价值最高的礼品。面对全网琳琅满目的商品，请你写个程序帮她自动筛选出她的目标礼品。
输入格式：
输入第一行给出三个正整数，分别是：N（≤104），为商品总量；a 和 b（200≤a<b≤1000）是预算区间。
随后 N 行，每行给出一款商品的信息，格式如下：
商品ID 价格
其中 商品ID 是一个 8 位数字串，价格 是不超过 108 的正整数。
输出格式：
首先在一行中输出预算范围内（闭区间）一共有多少商品可选、以及区间内价格最高的商品的价格，数字间以一个空格分隔。随后在下面一行中输出该商品的 ID。如果有并列，则按照它们在输入中出现的顺序输出，每行一个。如果区间内没有可选的商品，则在一行中输出所有商品中的最低、最高价格，数字间以一个空格分隔。
输入样例 1：
5 300 400
12345678 820
22345678 400
01234567 220
00000001 400
23742784 386
输出样例 1：
3 400
22345678
00000001
输入样例 2：
5 250 300
12345678 820
22345678 400
01234567 220
00000001 400
23742784 386
输出样例 2：
220 820#include<bits/stdc++.h>
using namespace std;
struct xx{
string x;
int y;
}s[10005];
int main(){
int n,a,b,i,k=0,m=0,c,d;
cin>>n>>a>>b;
for(i=0;i<n;i++)
cin>>s[i].x>>s[i].y;
c=s[0].y;d=s[0].y;
for(i=0;i<n;i++){
if(s[i].y>=a&&s[i].y<=b){
k++;
if(s[i].y>m)m=s[i].y;
}
if(s[i].y<c)c=s[i].y;
if(s[i].y>d)d=s[i].y;
}
if(k)
{ cout<<k<<' '<<m<<endl;
for(i=0;i<n;i++){
if(s[i].y==m)cout<<s[i].x<<endl;
}}
else cout<<c<<' '<<d;
return 0;
}
