看到红军叔叔写了,我也来写一个
解题思路:这题和一般排序不一样,找的是排序后的下标。
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; int main() { int x[10005];//储存原来的数 int Sort[10005];//储存排序好的 int n; while(cin>>n) { for(int i=0;i<n;i++) { cin>>x[i]; Sort[i]=x[i]; } sort(Sort,Sort+n);//排序 for(int i=0;i<n;i++) { int l=0,r=n-1;//这里用的二分查找 while(l<=r) { int mid=(l+r)>>1; if(Sort[mid]>x[i]) { r=mid-1; } else if(Sort[mid]<=x[i]) { l=mid+1; } } cout<<r+1<<' ';//这里注意因为二分查找用的是从0开始的所以要加1 } cout<<endl; } return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:522 |
回文串 (C语言代码)浏览:2859 |
简单的a+b (C语言代码)浏览:530 |
printf基础练习2 (C语言代码)浏览:943 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:531 |
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1755 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1176 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:595 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:641 |
哥德巴赫曾猜测 (C语言代码)浏览:2350 |