LMHT
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Trong Liên minh huyền thoại có \(N\) vị tướng, vị tướng thứ \(i\) có \(2\) sát thương vật lý và sát thương phép.
Vị tướng thứ \(i\) được cho là mạnh hơn vị tướng thứ \(j\) nếu có sát thương vật lý mạnh hơn.
Hai vị tướng có cùng sát thương vật lý thì vị tướng mạnh hơn sẽ có sát thương phép lớn hơn.
Hãy cho biết chỉ số sát thương vật lý và phép của vị tướng mạnh thứ \(m\).
Input
- Dòng đầu chứa số \(n, m (1 \leq m \leq n \leq 10000)\)
- \(n\) dòng, mỗi dòng chứa 2 số nguyên \(A_i(\)vật lý\(),B_i(\)phép\() (0 \leq A_i,B_i \leq 10000)\).
Output
- Chỉ số sát thương
Example
Test 1
Input
3 2
1 2
3 2
1 3 Output
1 3
Bình luận
n, m = map(int, input().split())
a, b = [], []
for _ in range(n):
x, y = map(int, input().split())
a.append((x, y))
a.sort(key=lambda x: (-x[0], -x[1]))
print(a[m - 1][0], a[m - 1][1])
LIÊN MINH RÁC
sao bài này dùng mảng pair lại bị runtime là sao nhỉ :?,n lớn nhất có 1000 thôi mà :v
Sao khi ngẫm nghi 30 phút liền tôi đã ngộ nhận cái tên LMHT chính là LIÊN MINH HUYỀN THOẠI .
This comment is hidden due to too much negative feedback. Click here to view it.
code ac ae tham khao:
include<bits/stdc++.h>
using namespace std;
int main()
{
long long j,tg,n,m,i,a[10000],b[100000];
cin >>n >>m;
for(i=0;i<n;i++) cin >>a[i]>>b[i];
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++){
if(a[i]<a[j]){
swap(a[i],a[j]);
swap(b[i],b[j]);
}
if(a[i]==a[j] && b[i]<b[j]){
swap(b[i],b[j]);
}
}
cout <<a[m-1]<<" "<<b[m-1];
return 0;
}
tự nhiên bài này lại dông thế
nghiện hết òi
à sắp xếp giảm dần chứ ko phải tăng dần :))
sao em dùng struct đúng test mẫu những mấy test kia sao dậy :))
5 bình luận nữa