【HDU】1084 What Is Your Grade? （结构体 sort）
http://acm.hdu.edu.cn/showproblem.php?pid=1084
题目的关键：
1、Note, only 1 student will get the score 95 when 3 students have solved 4 problems.
If you can solve 4 problems, you can also get a high score 95 or 90 (you can get the former(前者) only when your rank is in the first half of all students who solve 4 problems).
获得了相同的grade（例如：4），只有前一半的学生才可以95，后一半的学生90。其他的分数也是，同理可得。
2、两个cmp函数，因为输出的结果是按照输入的顺序，逐一输出学生的分数，所以结构体中除了设置grade，time，score，还要再设置id，表示输入的顺序。
3、cnt[i] 表示 grade=i 的人数 。
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <string>
using namespace std;struct stu
{int id;int grade;int score;string time;
};stu s[10000];bool cmp1(stu a,stu b)
{if(a.grade != b.grade)return a.grade > b.grade;elsereturn a.time < b.time;
}bool cmp2(stu a,stu b)
{return a.id < b.id;
}int main ()
{int i,j,k,n;int cnt[8];while(scanf("%d",&n)!=EOF){if(n<=0)break;memset(cnt,0,sizeof(cnt));for(i=0;i<n;i++){cin >> s[i].grade >> s[i].time;s[i].id = i;cnt[s[i].grade]++;}sort(s,s+n,cmp1);k = 0;for(i=5;i>=0;i--){if(i==5){for(j=0;j<cnt[5];j++)s[k++].score = 100;}else if(i==0){for(j=0;j<cnt[0];j++)s[k++].score = 50;}else{for(j=0;j<cnt[i]/2;j++){if(i==4) s[k++].score = 95;else if(i==3) s[k++].score = 85;else if(i==2) s[k++].score = 75;else if(i==1) s[k++].score = 65;}for(j=cnt[i]/2;j<cnt[i];j++){if(i==4) s[k++].score = 90;else if(i==3) s[k++].score = 80;else if(i==2) s[k++].score = 70;else if(i==1) s[k++].score = 60; }}}sort(s,s+n,cmp2);for(i=0;i<n;i++)cout << s[i].score << endl;cout << endl;}return 0;
}相关文章：
FastDFS之Linux下搭建
1.软件环境 CentOS6.5 FastDFS v5.05 libfastcommon- - master.zip（是从 FastDFS 和 FastDHT 中提取出来的公共 C 函数库） fastdfs- - nginx- - module_v1.16.tar.gz nginx- - 1.6.2.tar.gz fastdfs_client_java._v1.25.tar.gz 2.FastDFS集群规划 描述 …
Linux进程与线程的区别 详细总结（面试经验总结）
首先，简要了解一下进程和线程。对于操作系统而言，进程是核心之核心，整个现代操作系统的根本，就是以进程为单位在执行任务。系统的管理架构也是基于进程层面的。在按下电源键之后，计算机就开始了复杂的启动过程…
【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again （素数打表模板）
http://poj.org/problem?id1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode1689 ZOJ http://acm.hdu.edu.cn/showproblem.php?pid1239 HDU 都是同一个题，但是可能你在HDU上AC，在POJ和ZOJ上是TLE（所以还有待…
[AVR]使用AVR单片机驱动舵机
最近参加了三系举办的小车比赛(好像叫什么"驭远杯")。领导要求我驱动3-4个舵机。研究了几日，总算折腾出一个方案..、 1.舵机驱动的基本原理 （可以参考http://blog.sina.com.cn/s/blog_8240cbef01018hu1.html） "控制信号由接收…
高阶函数的使用
问题 字节跳动面试时问题：原函数例如fetchData是一个异步函数，尝试从服务器端获取一些信息并返回一个Promise。写一个新的函数可以自动重试一定次数，并且在使用上和原函数没有区别。 思路 这个问题其实不是很难，不过可能是太菜了紧…
内存溢出和内存泄漏的定义，产生原因以及解决方法（面试经验总结）
一、定义（概念与区别） 内存溢出 out of memory，是指程序在申请内存时，没有足够的内存空间供其使用，出现out of memory；比如申请 了一个integer,但给它存了long才能存下的数，那就是内存溢出。 …
【Codeforces】716B Complete the Word （26个字母）
http://codeforces.com/contest/716/problem/B 给你一个字符串该字符串中是否存在长度为26且这26个字母没有重复 一个满足上述条件但是部分区域是问号的话，需要用剩下的字母覆盖掉问号，其余部分的问号可以随便赋值 没有的话输出-1 暴力即可。 #incl…
MySQL ERROR 1878 解决办法
MySQL ERROR 1878报错解决办法错误重现Part1:大表修改字段mysql> ALTER TABLE erp-> ADD COLUMN eas_status tinyint(3) unsigned NOT NULL DEFAULT 0 AFTER totalprice;ERROR 1878 (HY000): Temporary file write failure.mysql> \q这里可以看到，添加字…
共享程序集和强命名程序集（3）：强命名程序集的一些作用
强命名程序集能防篡改 用私钥对程序集进行签名，并将公钥和签名嵌入程序集，CLR就可以炎症程序集未被修改或破坏。程序集安装到GAC时，系统对包含清单的那个文件的内容进行哈希处理，将Hash值与PE文件中嵌入的RSA数字签名进行比较。如…
堆和栈的区别（面试经验总结）
C中，内存分为5个区：堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈：是由编译器在需要时自动分配，不需要时自动清除的变量存储区。通常存放局部变量、函数参数等。 堆：是由new分配的内存块，由程序员…
百度Q3财报里的“大生意”
在今日发布的Q3财报中，百度花了不少篇幅来介绍人工智能业务的进展，作为百度的技术核心，近段时间几乎所有百度业务都在与人工智能做深入结合，这预示着移动互联网信息化技术发展已经全面开启人工智能时代，而百度势必要在…
【Codeforces/HDU】76A Plus and xor / 2095 find your present (2)（异或）。
http://codeforces.com/contest/76/problem/D A X Y B X xor Y 异或（不进位加法）：两个二进制数，对应的位置上，相同为0，不同为1 性质：a^a0，a^0a，满足交换律 所以…
前端项目如何管理
前端项目如何管理 前端项目的管理分为两个维度：项目内的管理与多项目之间的管理。 1. 项目内的管理 在一个项目内，当有多个开发者一起协作开发时，或者功能越来越多、项目越来越庞大时，保证项目井然有序的进行是相当重要的。 一般会…
CMake学习（一）
什么是 CMake 你或许听过好几种 Make 工具，例如 GNU Make ，QT 的 qmake ，微软的 MS nmake，BSD Make（pmake），Makepp，等等。这些 Make 工具遵循着不同的规范和标准，所执行…
【Codeforces】1104C Grid game （变异的俄罗斯方块）
http://codeforces.com/problemset/problem/1104/C 4 X 4 的方格 放置 1*2的矩形（用1表示）和2*1的矩形（用0表示） 只要有一行或者一列都填满了，就会自动消除，就可以放心的矩形了，只要不重叠就可…
如何创建.gitignore文件，忽略git不必要提交的文件
1、在需要创建 .gitignore 文件的文件夹, 右键选择Git Bash 进入命令行，进入项目所在目录。 2、输入 touch .gitignore ，生成“.gitignore”文件。 3、在”.gitignore” 文件里输入你要忽略的文件夹及其文件就可以了。（注意格式） …
软件安全访谈：ZipSlip、NodeJS安全性和BBS攻击
正如Nodejs Security WG成员和Snyk开发者布道师Liran Tal所写的那样，自BBS早期以来，这种漏洞利用的矢量攻击已经为人所知。InfoQ采访了Tal，了解了更多有关软件安全性（尤其是Nodejs安全性）的相关信息。今年早些时候&…
客户端与服务器的数据交互
毕设需要接粗到一些关于app和前端后端的东西，学习记录一下。 首先不要管安卓端还是苹果端，现在一般都是响应式的app，放到安卓或者苹果或者pc或者平板都是没有问题的。一般采用的是http接口通讯，或者socket连接。具体你要去查资料…
【Codeforces】908B New Year and Buggy Bot（暴力+全排列）
http://codeforces.com/contest/908/problem/B 0 1 2 3 可以对应 上下左右。（具体哪个对应哪个，试过才知道） str 的 长度 为 100，0 1 2 3 的全排列一共24种，最坏的情况可以看成遍历长为2400的字符串，不会…
swoole实现数据库连接池
2019独角兽企业重金招聘Python工程师标准>>> 原生 PHP CURD 让我们来回顾一下PHP中数据库的使用 <?php # curd.php$id 1;$dbh new PDO(); $stmt $dbh->prepare(SELECT * FROM user WHERE id:id); $stmt ->bindValue(:id, $id); $user $stmt->f…
bats-Bash自动化测试工具
本文分析了bats--Bash自动化测试工具的安装、语法、常用指令及常用函数等内容。上篇文章回顾：学习RAID 01/10/10E的区别bats 是一个符合 TAP 标准 的 Bash 版测试框架，它使用了一种极为简便的方法来验证命令行程序是否正常运行。bats 要求 Bash 的最低版…
ORB + OPENCV
一、介绍 假如有两张人物图片，我们的目标是要确认这两张图片中的人物是否是同一个人。如果人来判断，这太简单了。但是让计算机来完成这个功能就困难重重。一种可行的方法是： 分别找出两张图片中的特征点描述这些特征点的属性，比较…
【Codeforces】967C Stairs and Elevators （二分）。
http://codeforces.com/contest/967/problem/C 从一个地方到另一个地方，可以选择爬楼梯或者坐电梯 ，前提是楼梯或者电梯存在。 n 楼层数 m 每一层的房间数 s 楼梯的数量 e 电梯的数量 v 电梯的速度 第2行是s个楼梯的位置 第3行是e个电梯的位置 …
webpack 最简打包结果分析
原文链接：https://ssshooter.com/2019-02... 现在的 webpack 不再是入门噩梦,过去 webpack 最让人心塞的莫过于配置文件，而 webpack4 诞生随之而来的是无配置 webpack。 使用 webpack4，至少只需要安装 webpack 和 webpack cli。所以大家完全可…
orb-slam2(学习笔记)+相机
单目（Monocular）、双目（Stereo）、深度相机（RGB-D） 深度相机能够读取每个像素离相机的距离 ，单目相机 只使用一个摄像头进行SLAM的做法叫做单目SLAM（Monocular SLAM）,结构…
如何在nuget上传自己的包+搭建自己公司的NuGet服务器（新方法）
运维相关：http://www.cnblogs.com/dunitian/p/4822808.html#iis 先注册一个nuget账号https://www.nuget.org/ 下载并安装一下NuGetPackageExplorer：https://github.com/NuGetPackageExplorer/NuGetPackageExplorer 创建一个包（vs其实也是可以…
【Codeforces】1080C Masha and two friends （棋盘染色）
http://codeforces.com/problemset/problem/1080/C 给定一个棋盘，（1，1）的位置是白色，观察可以知道，如果横纵坐标之和是偶数，那么是白色，奇数的话就是黑色。 只要算出染色以后白色方…
Java多线程001——一图读懂线程与进程
本博客 猫叔的博客，转载请申明出处前言 本系列将由浅入深，学习Java并发多线程。 一图读懂线程与进程 1、一个进程可以包含一个或多个线程。（其实你经常听到“多线程”，没有听过“多进程”嘛）2、进程存在堆和方法区 3、…
TermCriteria模板类
学习写vo过程中遇到的 类功能：模板类，作为迭代算法的终止条件。 构造函数： TermCriteria(int type,int maxCount,double epsilon); 参数说明： type 迭代终止条件类型 typeTermCriteria::MAX_ITER/TermCrite…
SQL优化快速入门
最近遇到一个专门进行SQL技术优化的项目，对很多既有的老存储过程进行调优（现在已经不再新增任何存储过程），因此系统的对SQL语句编写进行一次科学的学习变得很有必要。这儿将基于黄德承大神的Oracle SQL语句优化一书，选…