CCF 202012-2 期末预测之最佳阈值(C++)岛屿加sort结构体 将阈值想象成水,安全系数想象成岛屿,从一开始阈值最低,慢慢升高,从低往高淹没岛屿,当岛屿的result为1,淹没扣分,result为0,淹没加分,寻找最佳阈值,使得分数最高。 需要注意的: 使用了结构体将result和y绑定在一起,易于之后的sort排序 sort自定义排序 淹没...
202012-2 期末预测之最佳阈值题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 θ,以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低,所以当 y≥θ时,顿顿会预测小菜这学期很安全...
期末预测之安全指数(202012-2/CCF)———附带思路和完整代码,文章目录0效果1题目2思路2.1暴力求解2.2简化3代码3.1暴力求解3.2简化0效果此为暴力求解的算法,没遍历
int result; }Node; bool cmp(Node a,Node b){ return a.y>m; int sum[m]={0}; Node node[m]; for(int i=1;i<=m;i++){ cin>>node[i].y>>node[i].result; } sort(node+1,node+m+1,cmp);//排序起止范围 for(int i=1;i<=m;i++){ sum[i]=sum[i-1]+node[i].result;//...
inty; intresult; }S; intmain() { vector<S>s;intnumber; cin>>number;while(number--) { S temp; cin>>temp.y>>temp.result; s.push_back(temp); }intMaxseita=INT_MIN;intseita;intmaxsamenumber=INT_MIN;for(inti=0;i<s.size();i++) ...
CCFCSP 202012-2 期末预测之最佳阈值 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 θ,以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低,所以当 y≥θ时,顿顿会预测小菜...
【CCF202012-2】期末预测之最佳阈值 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 θ,以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低,所以当 y≥θ时,顿顿会预测小菜这...