#include<iostream> using namespace std; int max(int a[], int n); int main() { //n个篮子,选m个(m<=n)篮子,a个苹果,b个梨 //输入一个t(t<=10),表示有t组测试数据 //先选苹果多的,苹果数量相同选梨多的,两者相同选序号小的 int t,m,n; int a[1000] = { 0 }, b[1000] = { 0 }; //cin >> t; cin >> n>>m ; int i,j,k; for (i = 0; i<n; i++) { cin >> a[i]>>b[i]; } for (i = 0; i < m; i++) { cout << a[max(a, n)] << " " << b[max(a, n)]<<endl; a[max(a, n)] = 0; } return 0; } int max(int a[],int n) { int i,j=0,m=a[0]; for (i = 0; i < n; i++) { if (m < a[i + 1]) { m = a[i + 1]; j = i + 1; } } return j; } |
Double click to view unformatted code.