张络嫣是一个喜欢跳舞的女孩,还报了一个专门学习跳舞的班呢。
在入学的时候,老师让大家根据自己的身高排了一下队,个子小的同学排前面,个子高的同学排在后面,高度相等的先后顺序随意.。
如果给你这些同学的身高数据,你能计算一下程程最前可以排第几、最后可以排第几吗?
输入共三行。
第一行是一个整数n(1<=n<=30),表示跳舞班所有同学的人数。
第二行是n个整数,表示所有同学的身高,以厘米为单位。这n个 同学的数据,包括程程本人的。
第三行是一个整数,表示程程的身高。
输出只有两个整数,用空格分开。分别表示:从前面数,程程可能排的最前的位置和最后的位置。
- 8
- 133 134 132 133 131 130 138 133
- 133
4 6
- #include<bits/stdc++.h>
- using namespace std;
- int main(){
- int n,a[35],i,x;
- cin>>n;
- for(i=0;i<n;i++)cin>>a[i];
- cin>>x;
- sort(a,a+n);
- for(i=0;i<n;i++)
- if(a[i]==x)
- {cout<<i+1;break;}
- cout<<' ';
- for(i=n-1;i>=0;i--)
- if(a[i]==x)
- {cout<<i+1;break;}
- return 0;
- }