期末预测之安全指数(202012-2/CCF)———附带思路和完整代码,文章目录0效果1题目2思路2.1暴力求解2.2简化3代码3.1暴力求解3.2简化0效果此为暴力求解的算法,没遍历
我们需要记录yj<yi的最大的j,预测成功的总次数即为pf[j]+sf[i]. 1#include <algorithm>2#include <cstdio>3intn,rnk[100005],pf[100005],sf[100005];4structnode{5inty,x;6}a[100005];7boolcmp(node x,node y)8{9returnx.y<y.y;10}11intmain()12{13inti,j,s,ans,t,p;14scanf("%d",&...
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++) { seita=s[i].y;intsamenumber=0;for(intj=0;j=seita) {if(s[j].result==1) samenumber++; }else{if(s...
cin>>student[i].y>>student[i].result; }//排序,由y值从小到大sort(student,student+m,cmp);//统计小于每个student[i].y的0的个数,也就是预测结果和实际结果都为0的个数inti =0, j =1;intcoing_0 =0, coing_1 =0;while(j<m) {if(student[j].y==student[i].y) {//避免漏掉相同y值的...
那么问题就降循环,如果阈值是排好序的,那么阈值之前的预测为0的是预测正确的,在阈值之后的预测为1的是预测正确的。因此提前生成两个数组,一个数组记录该点之前预测为0的数量,另一个数组记录该点之后(包括该点)预测为1的数量,而对于该点,两个数组相加就是以该点数值为阈值的预测正确的数量。
简介:CCF小白刷题之路---202012-2 期末预测之最佳阈值(C/C++ 100分) 一、题目描述 二、代码实现 #include<iostream> #include<algorithm> using namespace std; struct Student{ int y; int result; }; bool cmp(Student s1,Student s2) { return s1.y < s2.y; ...
CCFCSP 202012-2 期末预测之最佳阈值 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 θ,以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低,所以当 y≥θ时,顿顿会预测小菜...
202012-2 期末预测之最佳阈值题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 θ,以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低,所以当 y≥θ时,顿顿会预测小菜这学期很安全...