1080 MOOC期终成绩 (25分)

最新推荐文章于 2020-04-22 23:02:35 发布
最新推荐文章于 2020-04-22 23:02:35 发布
阅读量196 收藏
点赞数
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43789349/article/details/105519575
版权

作为一个菜鸡每次写完看柳婼的就更加觉得自己是个NC

先上自己的脑瘫代码

#include

#include

#include

#include

#include

#include <unordered_map>

#include

#include

using namespace std;

struct stu

{

string name;

int score;

};

bool cmp(stu a,stu b)

{

if(a.score!=b.score)

return a.score>b.score;

else

return a.name<b.name;

}

int main()

{

int p,m,n;

cin>>p>>m>>n;

map<string,int>P,M,N,flag1,flag2;

vectorper;

vectorsb;

string temp;int temp1;

for(int i=0;i<p;i++)

{

cin>>temp>>temp1;

P[temp]=temp1;

flag1[temp]=1;

per.push_back(temp);

}

for(int i=0;i<m;i++)

{

cin>>temp>>temp1;

M[temp]=temp1;

flag2[temp]=1;

if(flag1[temp]!=1)

{

P[temp]=-1;

per.push_back(temp);

}

}

for(int i=0;i<n;i++)

{

cin>>temp>>temp1;

N[temp]=temp1;

if(flag1[temp]!=1&&flag2[temp]!=1)

{

per.push_back(temp);

P[temp]=-1;

M[temp]=-1;

}

else if(flag1[temp]!=1&&flag2[temp]==1)

{

P[temp]=-1;

}

else if(flag1[temp]==1&&flag2[temp]!=1)

{

M[temp]=-1;

}

}

stu temp2;

for(int i=0;i<per.size();i++)

{

if(P[per[i]]<200)

;

else

{

if(M[per[i]]==-1)

{

if(N[per[i]]==-1||N[per[i]]<60)

continue;

else

{

temp2.name=per[i];

temp2.score=N[per[i]];

sb.push_back(temp2);

}

}

else if(M[per[i]]1&&N[per[i]]-1)

{

continue;

}

else

{

double su=0;

temp2.name=per[i];

if(M[per[i]]>N[per[i]])

su=(double)M[per[i]]*0.4+(double)N[per[i]]*0.6;

else

su=N[per[i]];

temp2.score=(int)(su+0.5);

if(temp2.score>=60)

sb.push_back(temp2);

}

}

}

sort(sb.begin(),sb.end(),cmp);

for(int i=0;i<sb.size();i++)

{

cout<<sb[i].name<<" “<<P[sb[i].name]<<” “<<M[sb[i].name]<<” “<<N[sb[i].name]<<” "<<sb[i].score<<endl;

}

return 0;

}

毫无技术含量，就是在记一个成绩时先看上一个成绩记了没有，如果没有就改为-1。

记一下柳婼大神的

#include
#include
#include
#include
using namespace std;
struct node {
string name;
int gp, gm, gf, g;
};
bool cmp(node a, node b) {
return a.g != b.g ? a.g > b.g : a.name < b.name;
}
map<string, int> idx;
int main() {
int p, m, n, score, cnt = 1;
cin >> p >> m >> n;
vector v, ans;
string s;
for (int i = 0; i < p; i++) {
cin >> s >> score;
if (score >= 200) {
v.push_back(node{s, score, -1, -1, 0});//直接用一个临时变量pushback
idx[s] = cnt++; //这个地方的idx就是记当前的人是在v里是几号
}
}
for (int i = 0; i < m; i++) {
cin >> s >> score;
if (idx[s] != 0) v[idx[s] - 1].gm = score;
}
for (int i = 0; i < n; i++) {
cin >> s >> score;
if (idx[s] != 0) {
int temp = idx[s] - 1;
v[temp].gf = v[temp].g = score;
if (v[temp].gm > v[temp].gf) v[temp].g = int(v[temp].gm * 0.4 + v[temp].gf * 0.6 + 0.5);
}
}
for (int i = 0; i < v.size(); i++)
if (v[i].g >= 60) ans.push_back(v[i]);
sort(ans.begin(), ans.end(), cmp);
for (int i = 0; i < ans.size(); i++)
printf("%s %d %d %d %d\n", ans[i].name.c_str(), ans[i].gp, ans[i].gm, ans[i].gf, ans[i].g);
return 0;
}

哎 自己怎么就学不会这种简单的思考方法呢。。。
太菜了

Uranus_A
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PAT-B1080 MOOC期终成绩（25 分）
qq_38127801的博客
07-25 504
分析： 输入信息时，将内容保存在map中，方便插入和查找，然后将内容拷贝到vector中，方便排序。
1080 MOOC期终成绩（25 分）
码奴生来就只知道前进
06-20 1956
1080 MOOC期终成绩（25 分） 对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(G ​mid−term ​​ ×40%+G ​final ​​ ×60%)，如果 G ​mid−term ...
1080 MOOC期终成绩 (25 分)
韩旭051的博客
08-16 1736
1080MOOC期终成绩(25分) 对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为G=(G​mid−term​​×40%+G​final​​×60%)，如果G​mid−term​​>G​fina...
1080 MOOC期终成绩 （25 分）+ 解题报告
九久的博客
12-07 548
1080 MOOC期终成绩 （25 分） 对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%)G = (G_{mid-term}\times 40\% + G...
PAT 1080MOOC期终成绩的代码实现及错误分析（C语言）
bawangtu的博客
08-08 1490
题目 对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(G​mid−term​​×40%+G​final​​×60%)，如果 G​mid−term​​&gt;G​final​​；否则总评 G 就是 G​fi...
MOOC辍学预测数据集
12-08
MOOC辍学预测数据集，超过155000名学生在中国一所大学通过MOOC课程学习247门独特课程的Web跟踪日志 MOOC辍学预测数据集，超过155000名学生在中国一所大学通过MOOC课程学习247门独特课程的Web跟踪日志 MOOC辍学预测...
期中--mooc名单导出.zip
最新发布
10-23
期中--mooc名单导出.zip
Mooc_Downloader
02-16
Mooc_Downloader
3dmax期中考试2014版.zip
12-22
中国大学mooc 2021年3dmax期中考试，个人制作（本人是学生党）内含花箱，鸡蛋，文件夹，苹果，吧椅！供学习参考！这是期中考试结束后发布的，现在考试已经过期了哦！毕竟我可不害人，说参考就是参考。。。。文件我是...
1080. MOOC期终成绩 (25)
L_Aster的专栏
12-16 1475
#include <bits/stdc++.h> using namespace std; struct Score { string name; int gp,gm,gf,ga; Score(string nm="",int p=-1,int m=-1,int f=-1,int a=0):name(nm),gp(p),gm(m),gf(f),ga(a){} }; map<s
1080 MOOC期终成绩 (25 分)
姚军
03-13 325
查看原题目请点击我 解题思路：这道题有点类似数据库的合并一样，把名字相同的不同表合为一张表。我考虑的还是使用结构体，但是如果用strcmp来比较这个名字是否出现过，将会非常慢，我开始是这样做的，但是最后一个测试点不通过，超时了，后来用了一下map的映射，然后稍微加快了点，顺利通过了。 #include&lt;cstdio&gt; #include&lt;iostream&gt; #incl...
[1080]. MOOC期终成绩 (25)
weixin_41387156的博客
05-06 574
题目： [1080]. MOOC期终成绩 (25) 时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue 对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分10...
C++/Python PAT乙级 1080 MOOC期终成绩 (25分)
qq_42344132的博客
04-22 254
对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书， 必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(G​mid−term×40%+Gfinal×60%)，如果 Gmid−term >Gfinal；否则总评 G 就是 G​final。这里 G​mid...
PAT乙级1080 MOOC期终成绩 (25 分)测试点3
weixin_43333890的博客
07-23 999
https://pintia.cn/problem-sets/994805260223102976/problems/994805261493977088 测试点3是指总分是59.5也算合格，，是不是很坑？？ 题不难 用map 很麻烦 #include <iostream> #include <algorithm> #include <string> #incl...
1080 MOOC期终成绩 (25分) 对map的value排序
qq_41773202的博客
03-01 97
对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(G​mid−term​​×40%+G​final​​×60%)，如果 G​mid−term​​>G​final​​；否则总评 G 就是 G​final​...
浙江大学ptaMOOC二分查找完整代码
05-09
下面是一个简单的二分查找的完整代码实现，该代码实现了在有序数组中查找指定元素的功能。 ```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、付费专栏及课程。

余额充值