zoukankan      html  css  js  c++  java
  • 谁考了第k名

    题目描述:

    在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。

    输入:

    第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。
    其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。

    输出:

    输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)

    样例输入:

    5 3
    90788001 67.8
    90788002 90.3
    90788003 61
    90788004 68.4
    90788005 73.9

    样例输出:

    90788004 68.4

    简单的排序题(但是我交了6次才过……ade我的AC率……),这里用的是选择排序,当时我可能有点傻,不写sort;你说不写sort就不写呗,连个交换都手写……(swap表示这个小伙子很牛逼嘛……),请看代码:

    #include<iostream>
        #include<algorithm>
        int main()
        {
        int n,k,xuehao[100],l;
        double chengji[100],temp;
        scanf("%d%d",&n,&k);
        for(int i=1;i<=n;i++)
        scanf("%d%lf",&xuehao[i],&chengji[i]);
        for(int i=1;i<=n;i++)
        {
            l=i;
            for(int j=i;j<=n;j++)
            {
                if(chengji[j]>chengji[l])
                l=j;
            }
            if(l!=i)
            {
                temp=chengji[i];chengji[i]=chengji[l];chengji[l]=temp;
                temp=xuehao[i];xuehao[i]=xuehao[l];xuehao[l]=temp;
            }
        }
        printf("%d %g",xuehao[k],chengji[k]);
        return 0;
        }

    对了,一定要注意哈:用sort的小伙伴们:sort本身是从小到大排的序,本题要求是第k名,当然是正数的第k名啦,所以……办法自己想喽 (●ˇ∀ˇ●)

  • 相关阅读:
    [jQuery]jQuery DataTables插件自定义Ajax分页实现
    [.NET Core].NET Core R2安装教程及Hello示例
    PHP openssl加密扩展使用总结
    PHP 运行方式(PHP SAPI介绍)
    SQL用法操作合集
    PHP mcrypt加密扩展使用总结
    PHP header函数的几大作用
    JS中的Navigator 对象
    数据在内存中存储的方式:大端模式与小端模式
    C++中各种数据类型占据字节长度
  • 原文地址:https://www.cnblogs.com/Zhoier-Zxy/p/8075572.html
Copyright © 2011-2022 走看看