1846: coupon
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 30 Solved: 23
Submit Status Web Board
Description
Psq里有n张优惠券,这些优惠卷只能在12月使用,但是有些已经过期了,并且这些优惠券只有在当天可用,psq想知道他还有哪些优惠券可以用,并且希望能够按照使用的先后顺序排列出来,聪明的你请帮帮他吧。
Input
属于一个t,表示有t组测试数据(1<=t<=10)
对于每组测试数据输入包含两行,第一行n,k。n表示优惠券的个数,k表示今天是12月几号。(1<=n<=20)。第二行输入n个整数,代表优惠券的使用日期。
Output
输出包含多个数字,表示还可以用的优惠券是哪些,并且按使用的先后顺序排列,数字之间用空格隔开,每组测试数据占一行。(数据保证至少有一张优惠券可用)
Sample Input
3
7 10
6 31 10 14 23 25 16
5 1
10 11 12 14 13
5 30
31 16 25 9 14
Sample Output
10 14 16 23 25 31
10 11 12 13 14
31
不是很难的一道题,先排序然后挑。
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[100],b[100];
int main()
{
int t,i,n,k;
scanf("%d",&t);
while(t--)
{
int w=0;
scanf("%d%d",&n,&k);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(a[i]>=k)
{
b[w]=a[i];
w++;
}
}
sort(b,b+w);
for(i=0;i<w-1;i++)
printf("%d ",b[i]);
printf("%d\n",b[i]);
}
return 0;
}