USACO1.1 Greedy Gift Givers 比较分析

GreedyGift Giver

有一组大于等于两个小于等于十个人的小组决定互相发红包。每个人可能给其他任何人发红包，同理也就是说每个人也可能从任何人那里收到红包。你的任务就是算出每个人发出去的比收到的多多少。

发红包的规则可能和你想的不一样。每个人可以确定发的钱数和分给的人。分发的钱数不能是小数，比如把3块钱分给两个人，一个人拿到一块，剩下的一块还是自己的。

在这组人里，有人给的钱更多因为他们熟人多，有人更土豪。

这组人里边没有人的名字超过14个字母，每个人发出的红包和收到的红包决定了这个人发出的比收到的多多少。

注意：输出结尾要用‘\n’。windows是’\n\r’。

这个代码在本机上跑一点问题都没有，但是一提交上去就报错，错见下图。

#include <iostream>
#include <fstream>
#include <string>
#include <cstdlib>
#include <sstream>
#include <vector>
#include <algorithm>

using namespace std;

typedef struct Giver
{
    string name;
    int money;
} Giver;

int main()
{
    vector<string> lines;//用vector来保存所有行
    int givemoney;
    int recnum;
    string line;
    ifstream fin ("gift1.txt");
    if(fin)
    {
        while(getline(fin,line))
        {
            lines.push_back(line);
        }
    }

    int num = atoi(lines[0].c_str());
    Giver giverlist[num];

    for(int i = 1; i <= num; i++)
    {
        giverlist[i].name = lines[i];
        giverlist[i].money = 0;
    }

    for(int j = num+1; j < lines.size(); j++)
    {

        string templine = lines[j];
        if(isdigit(templine[0]))
        {
            istringstream is(templine);
            is >> givemoney >> recnum;

            for(int i = 1; i <= num; i++)
            {

                if(giverlist[i].name == lines[j-1])
                {
                    if(recnum != 0)
                    {
                        giverlist[i].money = giverlist[i].money - givemoney + givemoney%recnum;//有关是否有余数
                    }
                    else
                    {
                        giverlist[i].money = giverlist[i].money + givemoney;
                    }
                }
            }
            if(recnum != 0)
            {
                for(int m = j+1; m <= j + recnum; m++ )
                {
                    for(int i = 1; i <= num; i++)
                    {
                        if(giverlist[i].name == lines[m])
                        {
                            giverlist[i].money = giverlist[i].money + givemoney/recnum;
                        }
                    }
                }
            }

        }
    }
    ofstream fout("gift2.txt");
    for(int n = 1; n <= num; n++)
    {
        fout << giverlist[n].name << " " << giverlist[n].money << "\n";
    }
    return 0;
}

感觉是因为vector占用内存太大，先放这儿，等能在网站上运行了再来改

前几天考了汇编，其他小伙伴都考得不错，我感觉我就一直在蒙蒙蒙，然后考完了我又有时间来刷题了。。。然后解决了这个内存占用的问题

#include<iostream>
#include<fstream>
#include<cstring>

using namespace std;

typedef struct giver
{
    string name;
    int money;
} giver;

int main()
{
    int num;
    string givername;
    int givemoney;
    int givenum;
    ifstream fin("gift1.in");
    fin >> num;

    giver giverlist[num];
    for(int i = 0; i < num; i++)
    {
        fin >> giverlist[i].name;
        giverlist[i].money = 0;//获得一组成员的名字并将其财产初始化为0，这块开始忘了然后就不停报错
    }


    for(int j = 0; j < num; j++)
    {
        fin >> givername;
        fin >> givemoney >> givenum;

        if(givemoney == 0 && givenum ==0)//如果为零的时候需要分情况
            continue;

        for(int k = 0; k < num; k++)
        {
            if(giverlist[k].name == givername)
            {
                giverlist[k].money = giverlist[k].money + givemoney%givenum -givemoney ;//余数很有问题
            }
        }

        for(int m = 0; m < givenum; m++)
        {
            string recname;
            fin >> recname;

            for(int n = 0; n < num; n++)
            {
                if(giverlist[n].name == recname)
                {
                    giverlist[n].money += givemoney/givenum;
                }
            }

        }

    }

    ofstream fout("gift1.out");
    for(int p = 0; p < num; p++)
    {
        fout << giverlist[p].name << " " << giverlist[p].money << endl;
    }

    return 0;
}

里边部分参考别人代码。

vector动态数组储存时数据存储在堆中，可以在头部强行开辟空间，可以节省。