程序设计与算法(三)期末考试之011:编程填空:前K大的偶数

总时间限制: 

1000ms

 

内存限制: 

65536kB

// 在此处补充你的代码

描述

输入n个整数,输出整数数列中大小排名前k的偶数

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
class MyQueue
{
};
int main()
{
	int t;
	cin >> t;
	while(t--) {
		int n, k;
		cin >> n >> k;
		MyQueue q(k);
		for (int i = 0; i < n; ++i)
			cin >> q;
		cout<

输入

有多组数据
第一行是数据组数 t
对每组数据: 
第一行为整数n (n>=3)和k
接下来的一行为n个整数,保证这些整数中至少有k个偶数。

输出

对每组数据,输出k个整数,降序排列,表示选出来的大小排名前k的偶数

样例输入

2
9 4
1 2 4 3 6 6 7 8 9
3 2
18 16 14

样例输出

8 6 6 4
18 16
// 在此处补充你的代码	
public:
    int k;
    multiset> que;
    MyQueue(int _k):k(_k){}
    friend istream & operator>>(istream&is, MyQueue &a) {
        int l;
        is >> l;
        if (l % 2 == 0)a.que.insert(l);
        return is;
    }
    friend ostream & operator <<(ostream&os, MyQueue &a) {
        multiset::iterator p=a.que.begin();
        int count = 0;
        for (;count<=a.k-1; p++) {
            if (count)os << " ";
            os << *p ;
            count++;
        }
        return os;
	}
//

 

你可能感兴趣的:(C++)