ZZULIOJ 1846 coupon

1846: coupon

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 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;
}