当前位置: 首页 > 编程日记 > 正文

HDU 排名(简单题)

好久没在oj上做题了,刚开始第二天做一道简单题的心得记录。

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <string>
 4 #include <iostream>
 5 #include <algorithm>
 6 using namespace std;
 7 
 8 /*
 9 超级无语的错误,#define定义的长度不够导致wrong answer
10 很久之前做oj题的时候也出现过这种情况,
11 原因:
12 很久没做了,而且感觉范围卡的好像刚刚好,谁料......
13 
14 以后不会在自作聪明去卡边界值了,还是老老实实的多申请出一些空间,害的自己多花了半多小时找错误......
15 
16 另外还有一点,之前用string id定义的结构体成员,在输入时出现错误,而且在写cmp函数时,当成string类型直接进行比较了,
17 忘记改了,这里也卡了一会......
18 */
19 
20 #define STU_MAX 1010
21 #define QUE_MAX 15
22 #define ID_MAX 25
23 
24 struct Stu
25 {
26     char id[ID_MAX];
27     int num;
28     int s[QUE_MAX];
29     int sum;
30 }stu[STU_MAX];
31 
32 bool cmp(Stu a, Stu b)
33 {
34     if (a.sum == b.sum)
35         return strcmp(a.id, b.id) < 0;
36     else
37         return a.sum > b.sum;
38 }
39 
40 int main(void)
41 {
42     int n, m, g;
43     int score[QUE_MAX];
44     while (scanf("%d", &n) && n)
45     {
46         scanf("%d %d", &m, &g);
47         memset(stu, 0, sizeof(stu));
48         memset(score, 0, sizeof(score));
49         for (int i = 0; i < m; i++)
50         {
51             scanf("%d", &score[i]);
52         }
53         int count_stu = 0;
54         for (int i = 0; i < n; i++)
55         {
56             scanf("%s %d", stu[i].id ,&stu[i].num);
57 
58             for (int j = 0; j < stu[i].num; j++)
59             {
60                 scanf("%d", &stu[i].s[j]);
61                 stu[i].sum += score[stu[i].s[j] - 1];
62             }
63             if (stu[i].sum >= g)
64             {
65                 count_stu++;
66             }
67         }
68         sort(stu, stu + n, cmp);
69         printf("%d\n", count_stu);
70         for (int i = 0; i <count_stu; i++)
71         {
72             printf("%s %d\n", stu[i].id, stu[i].sum);
73         }
74     }
75     return 0;
76 }

转载于:https://www.cnblogs.com/changeFeng/p/9321244.html

相关文章:

linux系统操作常见问题(ubuntu和opensuse)

在玩linux的过程中&#xff0c;会遇到各种看似奇怪的问题&#xff0c;这些问题往往让那些刚刚接触linux没多久的人不知所措&#xff0c;心中烦躁&#xff0c;这里把我曾经遇到对各种问题列出来&#xff0c;供喜欢linux对人参考&#xff1a; linux下以root身份成功运行chromium…

java iso8583 socket 服务_JAVA客户端amp;服务器的socket通信

JAVA客户端&服务器的socket通信socket是两台主机之间的一个连接通道&#xff0c;它可以完成七个基本操作&#xff1a;发送远程机器发送数据接收数据关闭连接绑定端口监听入站数据再绑定端口上接收来自远程机器的连接在客户端上使用socket程序用构造函数创建一个新的sockets…

linux 扩容

如何在linux系统中增加一块硬盘&#xff0c;并且格式化它呢&#xff1a; 我是使用VMware-workstation-full-7.1.0-261024.exe来做实验的。&#xff08;1&#xff09;使用VMware-workstation 给虚拟机增加一块硬盘&#xff0c;如下图所示&#xff1a;&#xff08;2&#xff09;然…

Python3 xml模块的增删改查

xml数据示例 ?1234567891011121314151617181920212223242526<data><country name"Liechtenstein"><rank updated"yes">2</rank><year updated_by"Alex">2009</year><gdppc>141100</gdppc><…

mysql 函数返回表格_mysql 数据分析如何实现日报、周报、月报和年报?

推荐阅读&#xff1a;MySQL复习&#xff1a;20道常见面试题(含答案)21条MySQL性能调优经验秋招Java面试大纲&#xff1a;Java并发spring数据库RedisJVMNetty等以天为统计周期&#xff0c;是常见需求。周报、月报更是常见需求。长周期项目&#xff0c;甚至有年报需求。我已经掌握…

如何开启to 日志

命名 gc_date %Y-%m-%d %H:%M:%S.log&#xff0c;11月15号21:51:58开始生成gc日志 注&#xff1a;在哪个目录启动tomcat&#xff0c;就会在哪个目录生成gc日志文件 转载于:https://www.cnblogs.com/qqzy168/archive/2012/11/16/2772636.html

联想电脑 Realtek RTL8821CE 无线网卡 驱动安装 16.04/18.04

原文连接: https://askubuntu.com/questions/1071299/how-to-install-wi-fi-driver-for-realtek-rtl8821ce-on-ubuntu-18-04 内容&#xff1a; As far as I can tell, at the time of writing this, there is not yet a Wifi Driver for the Realtek RTL8821CE in the officia…

PXE网络无人职守安装

PXE网络无人职守安装DHCP、TFTP、NFS、APACHE为同一台服务器&#xff1a;192.168.0.1yum -y install dhcp xinetd tftp-server syslinux nfs-utils httpd system-config-kickstart一、配置DHCP1.默认的DHCP配置文件内容是空的&#xff0c;可以拷贝usr目录下的样板文件修改cp /u…

贪心算法之硬币问题

有1元&#xff0c;5元&#xff0c;10元&#xff0c;50元&#xff0c;100元&#xff0c;500元的硬币个C1&#xff0c;C2&#xff0c;C3&#xff0c;C4&#xff0c;C5&#xff0c;C6枚&#xff0c;用这些硬币来支付A元&#xff0c;最少需要多少枚硬币&#xff1f; #include<io…

button按钮样式_一篇文章带你了解CSS3按钮知识

在实际开发中&#xff0c;按钮的应用是必不可少。使用 CSS 来制作按钮&#xff0c;可以更有新意&#xff0c;更有趣&#xff0c;也可以自定义自己想要的样式。 一、平面样式CSS按钮 平面样式按钮的使用现在非常流行&#xff0c;并且符合无处不在的平面设计趋势。&#xff0c;这…

Ubuntu 18.04时间同步

Ubuntu 18.04时间同步原文连接: 原文链接 内容&#xff1a; Sync Clock with Time Servers through the Command Line Check Current Time Status The timedatectl command lets you check the current time status of your system clock. Open your Ubuntu terminal through…

UVa 10051 Tower of Cubes(类似LIS)

题意&#xff1a; 一些重量递增而且各个面都有颜色的立方体&#xff0c;要将这些立方体堆成一个塔&#xff0c;要求两个接触面同色&#xff0c;而且下面的立方体更重。求塔的最大高度。 思路&#xff1a; 用求LIS的思想&#xff0c;无非是多了几个状态。dp[i][j]表示前i个箱子&…

【十五分钟Talkshow】fmplan(十五分钟计划)的初步想法

摘要信息 这个演讲将概述提出了我最近开始的一个名为“fmplan”的 基于互联网的教育计划 }计划简介}内容简介}目标受众}学习环境}支持和帮助讲义地址 http://www.xizhang.com/fmplan/resources/fmplan_overview.pdf 视频地址 http://www.tudou.com/programs/view/hhS5U-o-qRc/…

ACC026简要题解

这场AGC是时间正好在NOI之前休养生息的日子里&#xff0c;果断选择了放弃(虽然也从没有用大号打过)。在随便做完了前几题之后就踏上了去长沙的旅程。NOI系列比赛总是休闲无比&#xff0c;咕咕不断&#xff0c;竟然连开幕式都能咕&#xff0c;今天AK了一下笔试之后就来刚后两题&…

IT男专用表白程序

[c]代码库 001#include<iostream.h> 002#include<windows.h> 003#include<stdio.h> 004#define stoptimeshort 40 005#define stoptimelong 100 006void main() 007{ 008// 009char ch[10]; 010int f[9][36]{ 0,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,0,0,0,1,1,…

zabbix 安装_zabbix系列(五) Grafana4.6.3+Zabbix 的安装部署

使用了一段时间Grafana&#xff0c;感觉还挺好用的。部分效果图如下&#xff1a;​zabbix的安装步骤请参考以下地址&#xff0c;就不再描述&#xff0c;本章主要记录Grafana的部署https://blog.csdn.net/wu2700222/article/details/80520085grafana官网地址&#xff1a;http://…

ubuntu 默认鼠标双击问题

ubuntu 默认鼠标双击问题 内容&#xff1a; 选择 universalAccess ->Typing ubuntu 16.04 ubuntu 18.04 关闭鼠标悬停 点击 点击测试

石家庄的联通破网络,请大家鉴定

C:\Users\workman>pathping www.baidu.com 通过最多 30 个跃点跟踪到 www.a.shifen.com [61.135.169.125] 的路由: 0 workman-PC [192.168.0.100] 1 bogon [192.168.0.1] 2 110.240.90.1 3 221.192.14.166 4 221.192.12.85 5 61.182.172.137 6 218.12.255.210 7 202.99.160.…

Chapter 8(查找)

1.二分查找和插值查找//************************Search.h*********************************** #ifndef SEARCH_H #define SEARCH_H#include <stdio.h> #include <stdlib.h>int BiSearch(int array[],int n,int key);int IVSearch(int array[],int n,int key);int…

HDU 3549 Flow Problem(最大流模版EK算法)

题目链接 第一道最大流&#xff0c;赤裸裸的模版题&#xff0c;刚好可以熟悉模版用。今天看了一下最大流&#xff0c;就看了一个EK算法&#xff0c;感觉有点和二分图匹配算法有点相似&#xff0c;对于最大流问题有点了解了&#xff0c;不过为什么这么做&#xff0c;也不是 很懂…

html css 显示数值_【CSS纯技术】20.03.05-CSS渲染的原理

今天学的东西信息量都很大&#xff0c;导致我总是要反复观看。因为自己还没理解透&#xff0c;所以这一篇也不再追求大家能够看懂&#xff0c;只是用于帮助自己梳理头绪。一、CSS如何计算数值&#xff1f;在写CSS的过程中&#xff0c;我们会用px、em、rem、vh、vw、%等各种单位…

# Ubuntu 配置自带vnc桌面共享

Ubuntu 配置自带桌面共享 1、在setting>>shareing>>remote 选择on 如果用ubunutu直接远程连接的话已经可以了&#xff0c; 2、在ubuntu下使用系统自带的remmina连接 vnc类型 直接输入ip地址 3、如果在windows下面连接的话需要把加密选项关闭 内容&#xff1a;…

select刷新后保存原先选择的信息

前提是之前选择的信息进了后台。 在页面上放一个<s:hidden name"xxx" id"inputF"/>&#xff0c;用它来存select上次选择的值。由于信息已经存在了后台&#xff0c;这个hidden域不管怎么刷新&#xff0c;都会有值。 // s_list是要恢复取值的select va…

python命令行参数解析OptionParser类用法实例

python命令行参数解析OptionParser类用法实例 本文实例讲述了python命令行参数解析OptionParser类的用法&#xff0c;分享给大家供大家参考。 具体代码如下&#xff1a; from optparse import OptionParser parser OptionParser(usage"usage:%prog [optinos] fil…

Linux下程序崩溃dump时的 core文件的使用方法

Linux下程序崩溃dump时的 core文件的使用方法 1、在启动程序前执行 ulimit -c unlimitedunlimited 表示生成文件的大小限制&#xff0c;也可以修改为自定义的大小&#xff0c;例如&#xff1a; ulimit -c 1024对 core 文件的大小进行限制&#xff0c;单位为 blocks &#xf…

div 自动换行_js自动打字--autotypejs

autotypejsuse for typing automatically.介绍使用原生JavaScript&#xff08;es6&#xff09;实现的自动打字效果。效果图示例代码(vue)&#xff1a;<用法获取&#xff1a;--yarn-- yarn add autotypejs--git-- git clone https://github.com/1esse/autotypejs.git--npm-- …

int[]到string[]的转换方法 Array.ConvertAll

2019独角兽企业重金招聘Python工程师标准>>> using System; using System.Collections.Generic; //int[]到string[]的转换 public class Example { static void Main() { int[] int_array { 1, 2, 3 }; string[] str_array Array.ConvertAll(int_array, new Conve…

Linux结构目录

linux结构目录 Linux中有一句话叫做&#xff1a;一切皆文件。 下面来了解一下这些文件。 首先看一下Linux根目录下结构&#xff1a;bin&#xff1a;存放二进制可执行文件&#xff0c;一般常用命令都存放在这里。boot&#xff1a;存放系统启动时的一些引导文件。dev&#xff1a;…

# NVIDIA Jetson系列系统镜像备份烧录指南

NVIDIA Jetson系列系统镜像备份烧录指南 我使用的是Jetson AGX Xavier 注意事项: 1、烧录工具版本在4.2之前 是叫做 JetPack,&#xff0c; 4.2以及4.2以后的版本叫做SDKmanager&#xff0c; 对应的Jetson OS的版本在4.2与4.1也是差异比较大的&#xff0c;4.2之前的版本智能…

面向对象编程(OOP)----BLUE大师JS课堂笔记(二)

一&#xff0c;把面向过程的程序改写成面向对象的程序 1.前提 所有的程序都在onload里面 2.改写 不能函数嵌套&#xff0c;可以全局变量 3.onload-------------------->构造函数 全局变量------------------->属性 函数----------------------->方法 需要用到面向…