天府三街ocg转租

定义学生结构体，包括，姓名，程序设计基础成绩， 高数成绩，英语成绩。输入n个学生姓名，三科成绩，输出各个学生的姓名，三科成绩，及总分。输入描述:共n+1行,第一行，一个整数n，代表有n个学生。第二行到第n+1行，每行输入一个学生的相关信息，包括：姓名（字符串，不包含空格）、程序设计基础成绩， 高数成绩，英语成绩（成绩均为整数），中间用空格隔开。输出描述:共n行，第一行到第n行，每行输出一个学生的相关信息，包括：姓名、总分，中间用空格隔开。#include <stdio.h>typedef struct { char name[50]; int programDesig...

看到题目的时候并没有什么思路，只想着排序再进行暴力算法，但是没有什么卵用。查找资料发现要用到贪心算法，让我对贪心算法的局部最优解有了更深刻的理解。既然要求非降序，那么后一个元素至少要大于等于前一个元素，依据题目，这里体现的贪心算法就是让后一个元素尽可能能与前一个元素。因为要求的数组数是有序的，并且题目的要求还和元素的大小有关，所以用二分法更快的检查目前的数据是否满足要求。最后二分法结果l==r；输出l或者r即可。还有一点 =，把要使用到的元素定义在全局空间中 在函数传递参数的时候就可以很省事儿。对编写代码来说也是个很大的帮助。额外地，还需要定义一个变量last,tem;last初始化为【0】，...

在“班级活动”这道题中，老师要把整个数组中任意两个学生的id改为相同的，并且不允许三者相同。优先考虑的是每个id相同的个个数，个数为1 个数为2 个数为3 个数为2的不用动，个数为3的，保留两个id 操作n-2次，和个数为1的配对。也要靠路个数为1和个数为3的元素的关系 如果1>3 那么修改次数为元素为n-2再加上次数为1的剩余个数数以2 当1<3时候，设1的个数为u，操作u次，再对剩余的个数为3的元素操作 次数为(n-2-u)/2;