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
HDU 排名(简单题)相关推荐
- HDU 1576 A/B(数论简单题,求逆元)
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
- (hdu 简单题 128道)平方和与立方和(求一个区间的立方和和平方和)
题目: 平方和与立方和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...
- HDU 4079 Happy Telephones 简单题
//给你一些电话工作的时间断,,然后再给你一个监视时间段,问能监视到几个电话,只要时间段有重叠就算有监视到..简单题.. #include <iostream> #include < ...
- HDU各种比赛题题解(一)
HDU各种比赛题题解(一) Gardon-DYGG Contest 1 HDU1178 Heritage from father[水题] - 海岛Blog - CSDN博客 HDU1181 变形课[D ...
- (每日一题)CF1139D Steps to One 2021年天梯赛 L3-3 可怜的简单题(期望,莫比乌斯反演,杜教筛)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 一周连考三门,人都没了 Weblink 2021年天梯赛 L3-3 可怜的简单题 CF1139D Pr ...
- 【bzoj2751】[HAOI2012]容易题(easy) 数论,简单题
Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取 ...
- 小M的简单题(easy)
小M的简单题(easy) 时间限制:3s 内存限制:128MB [题目描述] 小M是某知名高中的学生,有一天,他请他的n个同学吃苹果,同学们排成一行,且手中已经有一些苹果.为了表示他的大方,有时他会给 ...
- HDU 1564 简单博弈 水
n*n棋盘,初始左上角有一个石头,每次放只能在相邻的四个位置之一,不能操作者输. 如果以初始石头编号为1作为后手,那么对于每次先手胜的情况其最后一步的四周的编号必定是奇数,且此时编号为偶数,而对于一个 ...
- Loj 【CQOI 2006】简单题,mmp
#10117. 「一本通 4.1 练习 2」简单题 题目描述 题目来源:CQOI 2006 有一个 nnn 个元素的数组,每个元素初始均为 000.有 mmm 条指令,要么让其中一段连续序列数字反 ...
最新文章
- HI3519V101调试记录
- 阿里某员工发飙:给我一点陪家人的时间行吗?真的想走了!
- lvs(+keepalived)、haproxy(+heartbeat)、nginx 负载均衡的比较分析
- 曾优雅击退史上最凶狠的DDoS攻击,AliGuard的高性能从何而来?
- Git理论、原理、操作
- 工作73:获取id值
- 不带头结点的单链表的建立
- linux测试tensorflow-gpu 2.0是否安装成功
- css 入场动画_React系列十四 React过渡动画
- Could not find a declaration file for module 'vue-xxx'.
- cadence17.2小白eda365skill 安装教程
- 华为云私有云解决方案的年终答卷
- TFS 2010 使用手册(四)备份与恢复
- Zookeeper可以干什么
- ubuntu-22.04.1磁盘分区和挂载
- 再次深入分析不可重入函数---请小心使用localtime函数
- 学校计算机桌子尺寸,电脑书桌尺寸多少合适?看完解决所有困惑!
- googleapis.com替换CDN
- 软谋在线教育推荐好书(一)
- 二进制转八进制和十六进制
热门文章
- 使用Spring的@Autowired 实现DAO, Service, Controller三层的注入(转)
- linux磁盘配额管理
- Lucene4 入门(2)–Field类及辅助类说明
- SEO查询指令,非常值得你收藏!
- centos8安装KVM/QEUM虚拟化
- 服务器云ide_语言服务器协议如何影响IDE的未来
- xebium周末启动_我如何在周末建立和启动聊天机器人
- MySQL宽字节注入漏洞分析_宽字节注入
- memcache php mysql_PHP中的数据库二、memcache
- 在hadoop上运行python_hadoop上运行python程序