ZZULIOJ 1846 coupon

1846: coupon

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 30  Solved: 23

SubmitStatusWeb 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;}