Đ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
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
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 :))
Ủa mọi người ơi, cho em hỏi tại sao ở vd, vị tướng thứ 2 có sát thương vật lý là 3 ( lớn nhất trong 3 vị tướng ) nên phải in ra 3 2 chứ nhỉ ? 1 3 có sát thương vật lý yếu hơn mà ?
Là chỉ số sát thương A[i] vật lý B[i] phép
có tính sát thương chuẩn không anh :))
ủa hồi nãy sai, sao mấy phút sau lại AC hết vậy :V
1 bình luận nữa