PAT 1025
时间:2021-07-16
本文章向大家介绍PAT 1025,主要包括PAT 1025使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
卡在sort的cmp上了
忘记对id排序了
#include<iostream>
#include<vector>
#include <unordered_set>
#include <unordered_map>
#include <cstring>
#include <stdio.h>
#include <algorithm>
using namespace std;
struct Student{
char id[15];
int group;
int score;
int group_num;
int all_num;
};
Student stu[50000];
bool cmp(Student s1,Student s2){
if(s1.score!=s2.score)
return s1.score>s2.score;
else{
return strcmp(s1.id,s2.id)<0;
}
}
int main() {
int group_num;
scanf("%d", &group_num);
int now_group = 1;
int all_student_num = 0;
int i = 0;//student[i]
while (now_group <= group_num) {//别忘更新new_group
int student_num;
scanf("%d", &student_num);
all_student_num += student_num;
int student_num1 = student_num;
int q=i;
while (student_num--) {
scanf("%s %d", stu[i].id, &stu[i].score);
stu[i].group = now_group;
i++;
}
sort(stu + q, stu + q + student_num1, cmp);
int mingci = 1;
stu[q].group_num = mingci;
mingci++;
for (int j = 1; j < student_num1; ++j) {
if (stu[q + j].score == stu[q + j - 1].score) {
stu[q + j].group_num = stu[q + j - 1].group_num;
mingci++;
} else {
stu[q + j].group_num = mingci;
mingci++;
}
}
now_group++;
}
sort(stu, stu + all_student_num, cmp);
int mingci = 1;
stu[0].all_num = mingci;
mingci++;
for (int j = 1; j < all_student_num; ++j) {
if (stu[j].score == stu[j - 1].score) {
stu[j].all_num = stu[j - 1].all_num;
mingci++;
} else {
stu[j].all_num = mingci;
mingci++;
}
}
printf("%d\n", all_student_num);
for (int j = 0; j < all_student_num; ++j) {
printf("%s %d %d %d\n", stu[j].id, stu[j].all_num, stu[j].group, stu[j].group_num);
}
}
为了自己,和那些爱你的人
原文地址:https://www.cnblogs.com/zhmlzhml/p/15021380.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- CentOS服务器平台搭建mysql主从复制与读写分离的方法
- Centos7中添加、删除Swap交换分区的方法
- Bash中文件描述符的详细介绍
- Linux 块设备驱动代码编写
- ubuntu中终端命令提示符太长的修改方法汇总
- CentOS 6.5 环境实现本地局域网搭建YUM的方法【基于FTP】
- iPhone手机越狱-逆向砸壳-代码注入
- Flutter基础widgets教程-SizedBox篇
- 详解linux 看门狗驱动编写
- CentOS 6.5平台本地YUM配置的方法
- Linux环境(CentOS6.7 64位)下安装subversion1.9.5的方法
- CentOS 6.5平台实现快速部署FTP的方法
- Linux系统中sudo命令的十个技巧总结
- 详解linux电源管理驱动编写
- CentOS6.5系统简单安装与配置Nginx服务器的方法