ZOJ3715 竞选班长求最小花费

最新推荐文章于 2023-03-19 19:42:23 发布
最新推荐文章于 2023-03-19 19:42:23 发布
阅读量794 收藏
点赞数
分类专栏： ACM_想法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013761036/article/details/39024387
版权
题意：
      有n个小朋友竞选班长，一号想当班长，每个人都必须选择一个人当班长，并且不可以选择自己，并且每个人都有一个权值ai，这个权值就是如果1想让这个人改变主意选择自己当班长就得给他ai个糖果，只有当1的票数是唯一最多的时候，1才能竞选班长，问1竞选班长的最小花费糖果数。

思路

      昨天练习赛的最后一个题，今天才AC，这个题目我们可以用贪心的方法，记得当时自己看完也马上感觉是贪心，可以因为选择了错误的贪心方法和策略，导致写了很长，而且越写越蒙，最后写的脑袋短路了，悲剧啊，说下正解，我们可以枚举1号竞选时的票数,对于每一次枚举，如果当前有人的票数比1号的x多，那么就把他减少到x-1（肯定是挑选费用最小的）,然后把当前的票数加到1身上，最后如果1号的票数大于当前的枚举票数，枚举失败，如果等于，那么就更新最优值，如果小于，就在剩下的没有选则1的里面挑选几个最小的补上去，这样就行了，说到这，可能有人去会想，1不是也要投一票吗，怎么没考虑，其实根本不用管1这票投给了谁，因为只有出现这样的状态这一票才会有影响x x-1 x-1 x-1 x-1.....但是这个状态是不存在的，想一下，这个题目每个人最多投一票，如果1的票数为x，那么那个状态的总票数就是 x +

最低0.47元/天 解锁文章
TK13
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
XJOI 1145 选班长
bthn_hzc的博客
10-20 1015
题目描述： 在三个候选人A（代号为1）、B（代号为2）和C（代号为3）中，选一个班长，现有一批已投的选票（用-1表示结束），请分别统计出他们的得票数。谁的得票过A、B、C三人全票数的半数，就输出谁当选为班长，如“A-yes”表示A当选，全部不过半数，输出“all-NO”。 输入格式： 输入一行，若干个整数，以-1结尾 输出格式： 输出五行。 样例输入： 1 1 3 2 1 3 2 1 3 3 1 2 4 1 4 1 2 1 2 1 1
C++选班长
CSDN_3011692917的博客
03-24 2399
#include<bits/stdc++.h> using namespace std; int main() {     int a[10000],i=0,k=0,A=0,B=0,C=0;     a[0]=0;     while(a[i]!=-1)         i++,cin>>a[i];     i-=1;     for(int j=1;j&...
C++选强连通分支--班长竞选
txzhangZz的博客
04-14 843
题意： 大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？ Input 本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= n...
结构体例题1(C++)——班长竞选
weixin_45082067的博客
04-21 2402
【题目描述】 全班有10个人，班级里有3个人竞选班长。剩下的7个人每个人只能投票选一人。请你编写一个统计选票的程序。输入7个投票，最后输出3个竞选者的得票结果。 【输入样例】 xiaoming xiaobao xiaobao xiaoneng xiaoming xiaoneng xiaobao 【输出样例】 xiaobao 3 xiaoneng 2 xiaoming 2 #include<bits/stdc++.h> using namespace std;...
#D. 竞选班长
weq2011的博客
03-19 608
Description 小A与小B在竞选班长，班上有若干名同学进行了投票，同学们可以自行决定是投给小A还是小B，但是不能弃权或投给其它的人。 对于投票结果，一共会显示N次 每次会显示小A与小B得票数的一个比例且这个比例是已约过分的 问至少有多少人参加了投票 Input 第一行包含一个正整数n 接下来N行，每行给出两个互质的数字 Output 如题 Samples 输入数据 1 3 2 3 1 1 3 2 输出数据 1 10 Hint 最开始A，B两个人都是0票 当比例为2：3时，A有2票，
ZOJ1055-Oh_Those_Achin_Feet.rar_BFS最短路径_ZOJ1055_bfs求最短路径_zoj
09-24
标题中的"ZOJ1055-Oh_Those_Achin_Feet.rar"是指ZOJ（Zhejiang Online Judge）平台上的一道编程题目，编号为1055，题目名为"Oh, Those Achin Feet"。这是一道与图论相关的算法问题，主要涉及的是BFS（Breadth First ...
zoj 1002_zoj1002_
09-29
【标题】"ZOJ 1002" 是一个在线编程竞赛题目，源自ZOJ（Zhejiang Online Judge），这是一个面向ACM/ICPC（国际大学生程序设计竞赛）的在线评测系统。题目编号1002，通常表示该题是ZOJ平台上的一个问题，可能涉及算法...
zoj1383_zoj1383_
09-30
标题“zoj1383_zoj1383_”和描述中的“一个非常非常非常非常实用的zoj结题代码”暗示我们这可能是一个关于ZOJ（在线判题系统Zhejiang Online Judge）的编程挑战解决方案。ZOJ是一个为编程爱好者提供在线编程练习和...
zoj.rar_zoj_zoj4041
09-23
《ZOJ 4041问题的正确解法与程序分析》 ZOJ（Zhejiang Online Judge）是一个知名的在线编程竞赛平台，其中的题目编号为4041的题目吸引了众多程序员的关注。本篇文章将深入探讨ZOJ 4041的正确解法，并对提供的源代码...
zoj.zip_zoj
09-24
【标题】"zoj.zip_zoj"所对应的资源是一个与ZOJ（Zhejiang Online Judge）相关的代码集合。ZOJ是浙江大学主办的一个在线编程竞赛平台，它提供了多种算法题目供用户练习和提交代码进行评测。这个压缩包很可能包含了在...
优秀班委选举
03-23
优秀班委选举系统 using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; namespace 优秀班委选举 { public partial class Form1 : Form { private ListBox listBox; public Form1() { InitializeComponent(); } public Form1(ListBox listBox) { InitializeComponent(); this.listBox = listBox; } private void button1_Click(object sender, EventArgs e) { if (listBox1.Items.Count > 0) { if (listBox1.SelectedItem == null) { MessageBox.Show("请先选择一个对象！"); } else { //获取左边listBox1中选中的内容 string cont = listBox1.SelectedItem.ToString(); //左边listBox1中删除选中的内容 listBox1.Items.Remove(cont); //把获得的内容加入到右边的listBox2中 listBox2.Items.Add(cont); } } } private void button2_Click(object sender, EventArgs e) { if (listBox2.Items.Count > 0) { if (listBox2.SelectedItem == null) { MessageBox.Show("请先选择一个对象！"); } else { //获取右边listBox2中选中的内容 string cont = listBox2.SelectedItem.ToString(); //右边listBox2中删除选中的内容 listBox2.Items.Remove(cont); //把获得的内容加入到左边的listBox1中 listBox1.Items.Add(cont); } } } //退出 private void button5_Click(object sender, EventArgs e) { Application.Exit(); } //显示结果 private void button4_Click(object sender, EventArgs e) { //传递listBox2到Form2窗口中 Form2 form2 = new Form2(listBox2); form2.Show(); } //修改名单 private void button3_Click(object sender, EventArgs e) { if (listBox2.SelectedItem == null) { MessageBox.Show("请先选择一个对象！"); } else { string cont = listBox2.SelectedItem.ToString(); int index = listBox2.SelectedIndex; Form3 form3 = new Form3(cont, index, listBox2); form3.Show(); this.Hide(); } } //加载窗口 private void Form1_Load(object sender, EventArgs e) { if (listBox != null) { foreach (string str in listBox.Items) { listBox2.Items.Add(str); } } } } }
竞选班长班长竞选.cpp
02-28
竞选班长的条件是：语文、数学、英语三门成绩中，至少两门大于或等于 90 分，而且思想品德不能低于 85 分。给定小爱的语文、数学、英语和思想品德成绩，请问她能否竞选班长？
C - 班长竞选（Week 8作业）
小小根堆的博客
04-11 580
题目 大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？ Input：本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= n ...
ZOJ - 3715 Kindergarten Election 详细题解（枚举+贪心）
K键盘里的青春K
04-02 512
Kindergarten Election Time Limit: 2 Seconds      Memory Limit: 65536 KB At the beginning of the semester in kindergarten, the n little kids (indexed from 1 to n, for convenience) in class need
ZOJ - 3715 枚举+贪心
qq_37495823的博客
08-06 243
题目链接 题目大意：为了成功当上老大， 1号需要用糖果收买人心，使原来投其他选手的人改投自己，直到自己的得票数比其他任何人都多 解析 自己拿到这道题是本以为是个简单的模拟，要使花费最少，只有两种情况 1、收买花费较少的人使其投自己，升序排个序，使每步花费最少 2、收买投自己直接竞争对手，能使收买次数最少 可惜多次出现段错误，心态爆炸 正解 看了其他人的代码，用的是枚举+贪心，秒在枚举自...
week8 C - 班长竞选
weixin_44876049的博客
04-15 246
题目 样例输入 2 4 3 3 2 2 0 2 1 3 3 1 0 2 1 0 2 样例输出 Case 1: 2 0 1 Case 2: 2 0 1 2 思路 通过逆后序序列序列求出强连通分支，然后再对强连通分支进行dfs计算票数。 在存图时，存一个原图与一个反图，然后对原图进行dfs，求出逆后序序列。 通过逆后续序列，跑dfs，不再使用vis数组记录该点是否到达，...
zoj3715Kindergarten Election(枚举+贪心)
5年Java后端研发，分享个人读书学习笔记。
10-07 580
/* ** 时间：2014-10-7 ** 知识点： ** 题意： */ #include #include #include #include #include #include #include #include using namespace std; struct node { int p,v; }g[110]; bool cmp(node a,node b) { retu
Kindergarten Election ZOJ - 3715 （枚举+贪心）
dsaghjkye的博客
04-08 382
K - Kindergarten Election  ZOJ - 3715  题意：有个小屁孩想当班级扛把子   他可以用糖果收买别人 最后要求他的票数是最多的，其他人都比他少 。 我们就能枚举假设他K票当选 则其他人票数一定小于K。我们让超过K票的人票数变为K-1  多的票给1号 。 若是现在都小于K然而1的票还是少于K则从花费最少糖果且未被标记的人那边拿票直至等于K；
ZOJ-3715-Kindergarten Election
Seeker
04-05 1140
Kindergarten Election Time Limit: 2 Seconds      Memory Limit: 65536 KB At the beginning of the semester in kindergarten, the n little kids (indexed from 1 to n, for convenience) in class need to el
用二分图求zoj1364
最新发布
06-03
ZOJ1364可以用二分图匹配算法求解。将所有点按照x坐标从小到大排序，然后对于每一个点，连一条从它向右延伸的线段，线段的长度为从该点到其余所有点的距离中的最小值，表示该点最多延伸到哪里。然后将所有的线段看作...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值