随堂练习--找水王2

问题描述：

在上一次练习的基础上，大水王消失了，出现了3个小水王，且每个水王发帖的数量都超过1/4.找出3水王

解决思路：

　这1次我们可以通过六个变量来推导出三水王，每两个代表一个水王，其中一个表示 ID，另一个用来使用消除法抵消次数，因为每个水王发帖量都超过1/4，所以一遍运行下来，三水王的ID出现次数都不会被抵消

#include<iostream>#include<string>using namespace std;

int main(){    string tieba[] = { "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "W", "V" };    int court[3] = { 0 };  //用于计数     int ID[3] = { 0, 1, 2 };         //记入ID     /*    使用消去法，读入一个ID，与ID数组相比较。    1、ID数组中含有对应ID则相应court+1；    2、如果对应数组ID都没有与之对应，那么查看是否有ID对应court==0，如果有则替换对应ID；    3、条件一和条件二都没有满足则，court数组都减1；    */    for (int i = 0; i<sizeof(tieba) / sizeof(tieba[0]); i++)    {        if (tieba[ID[0]] == tieba[i])        {            court[0]++;        }        else if (tieba[ID[1]] == tieba[i])        {            court[1]++;        }        else if (tieba[ID[2]] == tieba[i])        {            court[2]++;        }        else if (court[0] == 0)        {            ID[0] = i;        }        else if (court[1] == 0)        {            ID[1] = i;        }        else if (court[2] == 0)        {            ID[2] = i;        }        else        {            court[0]--;            court[1]--;            court[2]--;        }    }    for (int i = 0; i<3; i++)    {        cout << "第 " << i + 1 << " 个水王是：" << tieba[ID[i]] << endl;    }    return 0;}

运行结果截图：

转载于:https://www.cnblogs.com/X-knight/p/5557826.html

随堂练习--找水王2相关推荐

软件工程个人作业03—找水王
实验要求: 结对开发伙伴: 姓名:陶雨洁博客地址链接:http://www.cnblogs.com/Amyheartxy/p/6736268.html 一.设计思想其实在课堂上,老师已经点出了一点 ...
个人项目——找水王续
寻找论坛里的水王(续) 一.程序要求三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个"水王",他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风 ...
第 0 堂：找对方法，才有资格说速成
6 个错误学习方法: 听力时长少,材料难度高所学内容脱离实际不敢张嘴练口语没有喜欢的故事电视课外书不练习听说拼音就开始了读写背单词抠语法题很少读课文背句子 6 个正确学习方法 ...
软工随堂练找出和值最小的子数组尹亚男赵静娜
#include <iostream.h> void main() {int a[10]={-3,-1,-1,0,-1,5,4,-1,3,-1},sum[10][10];//sum[i][ ...
14周课堂测试---找水王
问题概述:寻找发帖人中的水王·---发帖超过一半问题抽象化:寻找数组中出现超过一半的数字要求:只使用一次循环结构解决思路:将出现的数组元素遍历两两比较,相同则加一,不同则减一,当减为0时更换元素 ...
软工随堂练找出和值最大的子矩阵尹亚男赵静娜
题目:从m*n矩阵中找出元素和最大的子矩阵. 分析:此题是可看做节课求和值最大子数组的一种延伸.但如果按之前的枚举法显然太过麻烦,复杂度为O(n^4).那么有没有更好的方法呢? 我们拿出上一道题做了进 ...
python统计贴吧发帖数（找水王）
看着爬虫写的,原文代码有些地方不一样,修改了有问题的 # -*- coding: utf-8 -*- """ Created on Sat Dec 17 22:22:08 ...
软件工程概论个人总结
软件工程概论个人总结大二的学习生活马上就要结束了,又是一个充满收获和遗憾的学期.软件工程概论采用的是过程考试的方法,所以实践性较强,动手的地方比较多,所以收获了很多以后用的到的知识和操作技能,遗憾的 ...
一个家庭女人太强势，这个家庭会怎样？
我伯母就是一个非常强势的女人,她天天把自己的老公和儿子训得跟狗似的.她强势的结果,一死,一离婚. 我伯母长得不高,1米5不到,体型很瘦.她看起来弱不禁风,其实为人霸道得很,和左右邻居吵架,从来就没输过 ...

随堂练习--找水王2

随堂练习--找水王2相关推荐

最新文章

热门文章