第21次CSP认证题目.pdfVIP

第21次CSP认证题⽬ ⼀、//第⼀题签到题 #include bits/stdc++.h using namespace std ; int sum= ; int main(){ int N;scanf(%d,N); for (int i= ;iN;i++){ int a ,b;scanf(%d%d,a,b); sum +=a*b; } if(sum= ) printf(%d,sum); else printf(0); return ; } ⼆、第⼆题 快排+前缀和+细节处理 //期末预测之最佳阈值 关注点： 使⽤前缀和的时候，统计前n-1个数字⾥⾯的0的数⽬，统计后⾯的数字中的1的个数，但是如果有相同的数字的时候，只能统计第⼀个数 字，后⾯的所有都不再准确。 举例如下： /* 输⼊： 5 5 0 5 0 5 0 5 0 5 0 输出： 5 */ 上述例⼦，第⼀个5的统计，可以得到：0+0 第⼆个5的统计，可以得到：1+0 第三个5的统计，可以得到：2+0以此类推，所以遇到同样的数字往后跳 #include bits/stdc++.h usi