第一次做TCO

最新推荐文章于 2025-04-16 21:58:05 发布

转载最新推荐文章于 2025-04-16 21:58:05 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ktyanny/archive/2010/05/12/1733998.html

博主首次参加TCO资格赛编程比赛，分享了比赛经历及250分题目的解题代码，使用C++实现，涉及排序和计算利润的算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　今天晚上第一次做TCO的资格赛，第一次做，没经验，不过总算明白怎么回事了。

　　贴上我的第一次做TCO的大菜鸟代码250分拿到题目，囧了……：

代码

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>

using namespace std;

class JingleRingle {
public:
    int profit(vector <int> buyOffers, vector <int> sellOffers, int tax);
};

bool cmp(int a, int b)
{
    if(a > b) return true;
    else return false;
}

int JingleRingle::profit(vector <int> buyOffers, vector <int> sellOffers, int tax) {
    int i, res = 0, t, tt;
    double temp = 0.0;
    res = 0;
    sort(buyOffers.begin(), buyOffers.end(), cmp);
    sort(sellOffers.begin(), sellOffers.end());
    for(i = 0; i != sellOffers.size();i++)
    {
        t = buyOffers[i] - sellOffers[i];
        if(t < 0) break;
        tt =  t - int(floor( double((buyOffers[i]) * (tax)) /100.0 ));
        if(tt >= 0) res += tt;
    }
    return res;
}

转载于:https://www.cnblogs.com/ktyanny/archive/2010/05/12/1733998.html