- 编程
《瑰 丽》
-
wangkezhen1
LV 6
@
2025-2-23 19:35:16
题目大纲：
小狗门前有一个玫瑰田，里面有n行m列，想挑出最美丽的k枝玫瑰。但他家的玫瑰太多了，请你来帮帮他吧！
输入格式：
三个整数n,m,k，表示玫瑰田的列数、行数以及小狗想挑选出的玫瑰数量。
接下来n行，每行m个整数，表示各枝玫瑰的美丽值。
输出格式：
k个整数，表示最美丽的k枝玫瑰。
样例输入：
10 10 3 1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
样例输出：
98 99 100
数据范围：
确保10<=n,m<=1000。
1 条评论
-
王嘉澔 LV 7 @ 2025-2-28 16:14:42#include<bits/stdc++.h> using namespace std; int main(){ int n,m,k; cin>>n>>m>>k; int nm[n*m+1]; for(int i=0;i<n;++i){ for(int j=1;j<=m;++i){ cin>>nm[i*n+j]; } } sort(nm+1,nm+n*m+1,greater<int>()); for(int i=n*m-k;i<=n*m;++i){ cout<<nm[i]<<' '; } return 0; }
- 1