奶牛竞选 C++

        在推翻农场主约翰的暴虐统治后,这些奶牛正在进行它们的第一次选举,贝西是N头 (1≤5000)竞选总统的奶牛之一。然而,在大选真正开始之前,贝西想要确定谁最有可能获胜。

        选举分为两轮。在第一轮中,获得最多票数的K头奶牛(1≤K≤N)进入第二轮;在第二轮投票中,得票最多的奶牛当选总统。

        考虑到奶牛,我希望在第一轮中获得Ai选票(1≤Ai≤1000000000),在第二轮中获得Bi选票 (1≤Bi≤100000000) ( 如果他或她成功了),确定哪头奶牛有望赢得选举。幸运的是,Ai列表中没 有出现两次计票;同样,Bi列表中也不会出现两次计票。

输入         

第1行:两个用空格分隔的整数N和K。

第2~N+1行:第i+1行包含两个用空格分隔的整数Ai和Bi。

输出

预期将赢得选举的奶牛编号。

#include <iostream>
using namespace std;
#define N 20  //预设最大奶牛数量

//是不是要用malloc分配内存空间
struct cew {

	int o;  //奶牛编号
	int a;  //第一轮得票数
	int b;  //第二轮得票数
	int level=0; //是否晋级的标志
};
//在定义时就初始化以防内存溢出 {0,0,0,0}

int main() {
	int n=0;
	//对结构体数组初始化 分配内存防止溢出
	cew cews[N]={{0,0,0,0},{0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, 
		{0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}};
	cout << "请输入奶牛数量";

	//给每头奶牛编号
	for (int i = 0;i < N;i++)
	{
		cews[i].o = i+1;
	}
	cin >> n;
	int n1;

	//给每头奶牛投第一轮票
	for (int i = 0;i < n;i++)
	{
		int num;
		cout << "现在是第一轮投票,编号为" << i+1 << "的奶牛的票数是:";
		cin >> num;
		cews[i].a = num;
	}
	//给每头奶牛投第二轮票
	for (int i = 0;i < n;i++)
	{
		int num;
		cout << "现在是第二轮投票,编号为" << i+1 << "的奶牛的票数是:";
		cin >> num;
		cews[i].b = num;
	}
	//int n1=0;
	cout << "超过票数为多少的奶牛晋级?";
	cin >> n1;
	int sum=0;//晋级的奶牛的总数
	for (int i = 0;i < n;i++) {//标记晋级的奶牛
		if (cews[i].a > n1)
		{
			cews[i].level = 1;
			cout << cews[i].o << "号奶牛晋级\n";
			sum = sum + 1;
		}
	}
	cout << "晋级的奶牛的总数是:" << sum<<"\n";

	//把晋级的奶牛腾到新的数组中
	int b = 0;
	cew latercew[N]= { {0,0,0,0},{0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0},
		{0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0}, {0,0,0,0} };
	for (int i = 0;i < n;i++)
	{
		if (cews[i].level > 0)
		{
			latercew[b].o = cews[i].o;
			latercew[b].b = cews[i].b;
			b = b + 1;
		}
	}

	//找出晋级奶牛中第二轮票数最多的奶牛当选总统
	int max= latercew[0].o, p = 0;
	for (int i = 0;i < b - 1;i++)
	{
		p = latercew[i].b;
		if (p < latercew[i + 1].b) {
			max = latercew[i + 1].o;
		}
	}
	cout << "总统奶牛的编号是:" << max;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值