jlh吃水果

Description

jlh很喜歡吃水果，蘋果是他最喜歡的，其次是梨。他天天想著吃水果，竟然感動了女媧大神，女媧大神給了他n個籃子，讓他選擇其中的m個(m<=n)個籃子。每個籃子里有a個蘋果和b個梨。請你們幫jlh選擇籃子吧。

Input

輸入一個t(t<=10)，表示有t組測試數(shù)據(jù)，再輸入n和m(0=<m<=n<=100000)，接下來的n行，輸入a和b表示蘋果和梨的數(shù)量。

Output

按jlh選擇的順序(先選蘋果多的，蘋果數(shù)量相同選梨多的，兩者相同選序號小的)籃子的序號(1-n)，m個數(shù)用空格隔開。

Sample Input

2
2 1
2 0
1 4

3 2
3 4
2 6
3 5

Sample Output

1
3 1

#include "iostream" #include "vector" #include "algorithm"using namespace std;bool myCompare(vector<int> &vector1, vector<int> &vector2) {if (vector1[0] > vector2[0])return true;if (vector1[0] == vector2[0] && vector1[1] > vector2[1])return true;if (vector1[0] == vector2[0] && vector1[1] == vector2[1] && vector1[2] < vector2[2])return true;return false; }int main() {int t, n, m;cin >> t;for (int i = 0; i < t; ++i) {cin >> n >> m;vector<vector<int>> vector(n);for (int j = 0; j < n; ++j) {int apple, pear;cin >> apple >> pear;vector[j].push_back(apple);vector[j].push_back(pear);vector[j].push_back(j + 1);}sort(vector.begin(), vector.end(), myCompare);for (int j = 0; j < m - 1; ++j) {cout << vector[j][2] << " ";}cout << vector[m - 1][2] << endl;} }

總結

以上是生活随笔為你收集整理的jlh吃水果(C++)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。