CCF 期末预测之最佳阈值

#include <stdio.h>

int main() {
	int m;
	scanf("%d", &m);
	int yi[m], resulti[m];
	int i, j;

	for (i = 0 ; i < m; i++) {
		scanf("%d %d", &yi[i], &resulti[i]);
	}

	int yuzhi;
	int pridect;
	int right = 0;
	int count[m] ;//用来存放预测正确的次数
	for (i = 0 ; i < m ; i++) {
		yuzhi = yi[i];//将yi[i]的值赋给yuzhi,依次遍历,看各个阈值的准确率哪个最高
		for (j = 0 ; j < m ; j++) {
			if (yi[j] < yuzhi) {
				pridect = 0;

				if (pridect == resulti[j]) {
					right++;
				}

			} else { //yi[j]>=yuzhi
				pridect = 1 ;
				if (pridect == resulti[j]) {
					right++;
				}
			}
		}
//		printf("%d %d\n", yi[i], right);//输出阈值,预测正确的次数

		count[i] = right;//将预测正确的数值放入count数组中
		right = 0;
	}

	int max, max1;
	max1 = yi[0];
	max = count[0];
	for (i = 0; i < m - 1; i++) {//由于后面有i+1的表达式,如果m不减一,遍历到最后一次会数组越界
		if (count[i + 1] >= max) {
			max = count[i + 1];
			if (yi[i + 1] >= max1)
				max1 = yi[i + 1];
		}
	}
	printf("%d", max1);
	return 0;
}

在这里插入图片描述
由于用了两个for循环,超时了,只有四十分。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值