• 寻找小水王


    /*
    设计思路:
        寻找三个小水王和寻找大水王的思路差不多
        因为小水王占超过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;
        }
    }

  • 相关阅读:
    中位数--贪心问题
    子串和子序列的区别
    unique from STL
    哈希表(1598. 文件夹操作日志搜集器)
    最短路dijkstra算法以及spfa算法
    二分+dfs 1631. 最小体力消耗路径
    java学习
    语料处理 合集
    Pytorch-创建图片的dataset和dataloader和数据过采样
    2020年9~10月
  • 原文地址:https://www.cnblogs.com/-beauTiFul/p/5531503.html
Copyright © 2020-2023  润新知