在给每个人加分且不超过C ++程序中的100分后通过的最大学生人数
在这个问题中，我们得到一个大小为n的数组stu[]，表示班上学生的成绩。每位学生的最高分数是100，而学生需要50分数才能通过考试。我们的任务是创建一个程序，以在给每个人加分且不超过100分后找到通过的最大学生数。
问题描述-我们需要给学生加分才能通过，但将给所有学生加分。我们的任务是通过给予加分分数来最大化可以通过考试的学生人数，但给予加分后，任何学生分数都不会超过100。然后返回通过的最大学生人数。
让我们举个例子来了解这个问题，
输入项
stu[] = {45, 32, 78, 10, 53, 67}输出结果
5
说明
All students passed are : 45 + 22 = 67 32 + 22 = 54 78 + 22 = 100 53 + 22 = 75 67 + 22 = 89
解决方法
为了解决这个问题，我们需要给学生打分，但要考虑的一件事是任何学生的最高分不应该超过100。因此，可以给予的最大奖金是
Student with max marks(M) + bonus = 100 Bonus = 100 − M
然后，我们会将这笔奖金添加到学生的当前成绩中。如果超过50，则学生通过。结果将是所有此类学生的人数。
算法
初始化
passCount = 0;
第1步-
Find the student with maximum marks, maxMarks.
第2步-
Calculate bonus that can be given to all students, bonus = 100 − maxMarks.
第3步-
Loop for i −> 0 to n−1
步骤3.1-
if(stu[i] + bonus >= 50), passCount++.
第4步-
return passCount.
示例
该程序说明了我们解决方案的工作原理，
#include<iostream>
using namespace std;
int calcPassCount(int stu[], int n) {
int maxMarks = stu[0];
for(int i = 1; i < n; i++){
if(stu[i] > maxMarks)
maxMarks = stu[i];
}
int bonusMarks = 100 − maxMarks;
int passCount = 0;
for(int i=0; i<n; i++) {
if(stu[i] + bonusMarks >= 50)
passCount ++;
}
return passCount;
}
int main() {
int stu[] = {45, 32, 78, 10, 53, 67};
int n = sizeof(stu)/sizeof(stu[0]);
cout<<"给每个人奖金后通过的最大学生数是 "<<calcPassCount(stu, n);
return 0;
}输出结果
给每个人奖金后通过的最大学生数是 5