zoukankan      html  css  js  c++  java
  • 寻找小水王

    /*
    设计思路:
        寻找三个小水王和寻找大水王的思路差不多
        因为小水王占超过1/4,非小水王占小于1/4
        每个小水王和非小水王的关系就可以转换成寻找大水王的问题
        ①确定三个不同的ID为三个小水王
        ②将其他ID与他们比较,但是这三个ID之间不比较
        其他思路同寻找大水王
    */
    
    #include<iostream>
    #include<fstream>
    using namespace std;
    
    void readId(int *id, int &l){ //读取文件中的内容,并放到数组id[]中 注:l需要用&但是数组不用!!
        ifstream infile("id.txt");
        if (!infile)
        {
            cout << "文件不存在!!" << endl;
        }
        while (infile >> id[l])
        {
            l++;       //得到数组长度
        }
        infile.close();
    }
    
    void findXshuiwang(int *id,int *shuiwang,int &l)//寻找三个小水王
    {
        int j;
        int sum[3] = { 0, 0, 0 };//  不存在的id(0)投票都是0这是为了在第一次循环时找出三个真实的id不同的用户
        shuiwang[0] = shuiwang[1] = shuiwang[2] = 0;//假设不存在id为0的用户
        for (int i = 0; i < l; i++)
        {
            if (shuiwang[0] == id[i])    //判断是否得票
            {
                sum[0]++;
            }
            else if (shuiwang[1] == id[i])
            {
                sum[1]++;
            }
            else if (shuiwang[2] == id[i])
            {
                sum[2]++;
            }
            else if(sum[0]==0)                  //判断得票数是否为0
            {
                sum[0] = 1;
                shuiwang[0] = id[i];
            }
            else if (sum[1] == 0)                
            {
                sum[1] = 1;
                shuiwang[1] = id[i];
            }
            else if (sum[2] == 0)                 
            {
                sum[2] = 1;
                shuiwang[2] = id[i];
            }
            else           //与以上三个水王均不相同,则票数减一
            {
                sum[0]--;
                sum[1]--;
                sum[2]--;
            }
        }
    }
    
    void main()
    {
        int id[100],shuiwang[3], l = 0;
        readId(id, l);
        findXshuiwang(id, shuiwang, l);
        cout << "三个小水王分别是:" << endl;
        for (int i = 0; i < 3; i++)
        {
            cout << shuiwang[i] <<endl;
        }
    }

  • 相关阅读:
    TabControl 切换 内嵌web页面直接响应滚动事件
    进程、应用程序域和对象上下文
    CSharp中的多线程——线程同步基础
    CSharp中的多线程——入门
    注重实效的程序员之快速参考指南
    学习语言技术快速入门——五步骤
    利用jQuery选择将被操作的元素
    CSharp中的多线程——使用多线程
    android开发文件介绍
    三角函数公式
  • 原文地址:https://www.cnblogs.com/-beauTiFul/p/5531503.html
Copyright © 2011-2022 走看看