寻找小水王

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

posted @ 2016-05-26 16:06  言凡  阅读(417)  评论(0编辑  收藏  举报