PTA MOOC期终成绩(c++)

本文详细解析了一个用于计算1080MOOC平台学生期终成绩的算法,通过输入学生的初步成绩、中期考试成绩及最终考试成绩,算法能够计算并排序出每个学生最终的成绩等级。该算法首先筛选出初步成绩达到标准的学生,然后根据中期和最终考试成绩计算最终成绩,并按成绩高低进行排序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1080 MOOC期终成绩 (25分)

在这里插入图片描述

输入样例:

6 6 7
01234 880
a1903 199
ydjh2 200
wehu8 300
dx86w 220
missing 400
ydhfu77 99
wehu8 55
ydjh2 98
dx86w 88
a1903 86
01234 39
ydhfu77 88
a1903 66
01234 58
wehu8 84
ydjh2 82
missing 99
dx86w 81

输出样例:missing 400 -1 99 99

ydjh2 200 98 82 88
dx86w 220 88 81 84
wehu8 300 55 84 84

样例解答:

#include <bits/stdc++.h>
using namespace std;
struct str{
 string name;
 int gp,gm,gf,g;
}; 
int compare(str s1,str s2){
 if(s1.g!=s2.g)
  return s1.g>=s2.g;
 return s1.name<s2.name;
}
int main(int argc, char** argv) {
 int P,M,N;
 cin>>P>>M>>N;
 str st[10005];
 int num = 1;
 map<string,int> m;
 string name;
 int gra;
 for(int i=0;i<P;i++){
  cin>>name>>gra;
  if(gra>=200){
   str s={name,gra,-1,-1,0};
   m[s.name] = num;
   st[num++]=s;
  }
 }
 for(int i=0;i<M;i++){
  cin>>name>>gra;
  if(m[name]!=0){
   st[m[name]].gm=gra;
  }
 }
 for(int i=0;i<N;i++){
  cin>>name>>gra;
  if(m[name]!=0){
   st[m[name]].gf=st[m[name]].g=gra;
   if(st[m[name]].gm>st[m[name]].gf){
    st[m[name]].g=int(st[m[name]].gm*0.4+st[m[name]].gf*0.6+0.5);
   }
  }
 }
 sort(st+1,st+num,compare);
 for(int i=0;i<num;i++){
  if(st[i].g>=60){
   cout<<st[i].name<<" "<<st[i].gp<<" "<<st[i].gm<<" "<<st[i].gf<<" "<<st[i].g<<endl;
  }
 }
}
下面是一个简单的二分查找的完整代码实现,该代码实现了在有序数组中查找指定元素的功能。 ```c++ #include <iostream> using namespace std; int binarySearch(int arr[], int left, int right, int x) { while (left <= right) { int mid = left + (right - left) / 2; // 如果 x 在中间 if (arr[mid] == x) return mid; // 如果 x 大于中间元素,只需要在右半部分搜索 if (arr[mid] < x) left = mid + 1; // 如果 x 小于中间元素,只需要在左半部分搜索 else right = mid - 1; } // 如果 x 没有在数组中找到,返回 -1 return -1; } int main() { int arr[] = { 2, 3, 4, 10, 40 }; int n = sizeof(arr) / sizeof(arr[0]); int x = 10; int result = binarySearch(arr, 0, n - 1, x); if (result == -1) cout << "元素不在数组中!"; else cout << "元素在数组中的索引为:" << result; return 0; } ``` 在上面的代码中,`binarySearch` 函数是实现二分查找的主要函数。该函数接受四个参数:要搜索的数组 `arr`,搜索范围的左边界 `left`,搜索范围的右边界 `right`,以及要查找的元素 `x`。 函数使用一个 while 循环来查找元素,只要搜索范围还没有缩小到只包含一个元素,就继续执行循环。在每次循环中,函数会计算搜索范围的中间位置 `mid`。然后,函数会检查中间位置的元素是否等于要查找的元素。如果是,函数会返回中间位置的索引。 如果中间位置的元素小于要查找的元素,那么要查找的元素只可能出现在中间位置的右侧。因此,函数会将搜索范围的左边界移到中间位置的右边一位。如果中间位置的元素大于要查找的元素,那么要查找的元素只可能出现在中间位置的左侧。因此,函数会将搜索范围的右边界移到中间位置的左边一位。 如果在循环结束时还没有找到要查找的元素,函数会返回 -1,表示元素不在数组中。否则,函数会返回要查找的元素在数组中的索引。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值