CSPJ2025T2最简解无数组sort
2026-01-31 15:13:20
发布于:浙江
15阅读
0回复
0点赞
肥肠简单,
思路:无需数组和sort,只要知道有几个人分数比小R高,即小R的排名。用变量 d 记录
小R在第 (d+n-1)/n列,而行数要判断,列数为奇数时在 第(d-1)%n+1行,列数为偶数时在第 c*n-d+1行
- 最简解代码:
#include<bits/stdc++.h>
using namespace std;
unsigned short n,m,x,y,d=1;
int main()
{
cin>>n>>m>>x;
for(int i=1;i<n*m;i++){
cin>>y;
if(y>x) d++;
}
int c=(d+n-1)/n,r=(c%2?(d-1)%n+1:c*n-d+1);
cout<<c<<' '<<r;
return 0;
}
完成 本题 即可获得 ”攻克新题“ 的 2个罐头 (要拿的话给本题解点👍也能拿1个,还有评论)
██████████████████████████████████████████████████████████████████████████████████████████
█████████▒▒▒▒▒▒▒▒▒▒▒▒██████▓▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▓█▓▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▓██▓▓▒▒▒▒▒▒▒▒▒▒▒▒▒▒▓███
████████▓░░░░░░░░░░░░▓████▓░░░░░░░░░░░░░░░░░░▒██▒░░░░░░░░░░░░░░░░░░▓█▓░░░░░░░░░░░░░░░░░▒██
████████▒░░░░░░░░░░░░▒████▒░░░░░░░░░░░░░░░░░▒███▓░░░░░░░░░░░░░░░░░░▓█▓░░░░░░░░░░░░░░░░░░██
███████▓░░░░░░░░░░░░░▒████▒░░░░░▓███▓▓▓▓▓▓▓▓████▓░░░░░░▓▓▓▓▓▓▓▓▓▓▓▓██▓░░░░░▒▓▓▓▓▓▒░░░░░░██
███████▒░░░░░░▒░░░░░░░▓███▒░░░░░▓██████████▓▓███▓░░░░░░▓█████████████▓░░░░░▓█████▒░░░░░░██
██████▓░░░░░░▒▓▒░░░░░░▒███▒░░░░░▓█████████▓▒▓███▓░░░░░░▓█▓░░░░░░░▒▓██▓░░░░░▓█████▓░░░░░░██
██████▒░░░░░░▓█▓░░░░░░░▓██▒░░░░░▒███████████████▓░░░░░░▓█▓░░░░░░░░░▓█▓░░░░░▓█████▓░░░░░░██
█████▓▒░░░░░░░░░░░░░░░░▒██▒░░░░░░▓██████████████▓░░░░░░▓██▓▓▓▓▒░░░░▓█▓░░░░░██████▓░░░░░░██
█████▓░░░░░░░░░░░░░░░░░░▓█▒░░░░░░░░░▒▒▒▓▓███████▓░░░░░▒▓██████▒░░░░▓█▓░░░░▒██████▓░░░░░░██
█████▒░░░░░▒▒▒▒▒▒░░░░░░░▓▓▒░░░░░░░░░░░░▓████████▓░░░░░░░░░░░░░░░░░░▓█▓░░░░░░░░░░░░░░░░░░██
████▓░░░░░▒▓█████▓░░░░░░▒▓▒░░░░░░░░░░░▓█████████▓░░░░░░░░░░░░░░░░░░▓█▓░░░░░░░░░░░░░░░░░▒██
████▓░░░░░▓███████▒░░░░░▒▓▓▒▒░░░░░░░░▒███████████▓▒░░░░░░░░░░░░░░▒▓███▓▒░░░░░░░░░░░░░▒▒███
██████████████████████████████████████████████████████████████████████████████████████████
██████████████████████████████████████████████████████████████████████████████████████████
全部评论 1
1周前 来自 浙江
1





有帮助,赞一个