冲进前s（数组）

题目

题目描述

又到学期末，小T迎来了又一次的期末考试。虽然每学期都要考试，但是这次期末考试对小T来说意义重大。因为大T对他说，如果这次考试小T能考进班里前s名，就奖励他最新的空气显卡一张。

考完试后，小T拿到了全班的成绩单，这张成绩单是按座号（从1~n号）顺序排好的。小T想知道班里到底有多少人分数比他高以确定自己在班上的排名（实际排名为比自己高分的人数加一）。

输入格式

第一行输入为三个正整数n，s，t，分别表示班级总人数、冲刺目标位次和小T在班级里的座号，空格隔开。

第二行有n个整数a[i]（1≤i≤n）分别表示座号为i号的同学的期末总成绩。

输出格式

小T在班级里的排名（整数），以及是否可以获得大T的奖励（可以输出"Y",否则输出"N",不含双引号），空格隔开。

样例数据

样例输入#1

10 5 8
90 92 88 66 76 60 99 89 70 91  

样例输出#1

5 Y

代码

#include<bits/stdc++.h>

using namespace std;

int a[1005];

int main(){

    int n,s,t;

    cin>>n>>s>>t;

    for(int i=1;i<=n;i++){

        cin>>a[i];

    }

    int ans=a[t];

    for(int i=1;i<n;i++){

        int sum;

        sum=0;

        for(int j=1;j<n;j++){

            if(a[j]<a[j+1])//3 2  3>2

                swap(a[j],a[j+1]);

                sum++;

                if(sum==0)

                    break;

        }

    }

    for(int i=1;i<=n;i++){

       

        if(a[i]==ans&&i<=s) {

            cout<<i<<" Y";

            break;

        }

        else if(a[i]==ans&&i>s){

            cout<<i<<" N";

            break;

        }

    }

   

    return 0;

}

题解

1.利用冒泡排序排序 

2.循环输出