搜狐2016笔试题

第一题 马拉松分奖金

  • N组人进行马拉松赛,赛后有奖金
  • 奖金单位1w,每组至少1w
  • 每组可以知道相邻组的成绩
  • 如果比相邻组成绩高,则奖金也要高于相邻组
  • 问最少要多少奖金
  • 输入N行数据,表示N个组的成绩。输出奖金值

我的AC答案,算法不高端,只简单写起来快

#include <iostream>
#include <vector>
using namespace std;
int panduan(vector<int>& v,vector<int>& p) {
    int len = v.size();
    bool flag = 1;
    while (flag) {
        flag = 0;
        for (int i = 0; i < len; i++) {
            int l = i - 1, r = i + 1;
            if (l >= 0) {
                if (v[i] > v[l] && p[i] <= p[l]) {
                    p[i] = p[l] + 1;
                    flag = 1;
                }
            }
            if (r < len) {
                if (v[i] > v[r] && p[i] <= p[r]) {
                    p[i] = p[r] + 1;
                    flag = 1;
                }
            }
        }
    }
    int sum = 0;
    for (int i = 0; i < len; i++) {
        sum += p[i];
    }
    return sum;

}

int main()
{
    int t;
    vector<int> v;
    while (cin>>t) {
        v.push_back(t);
    }
    vector<int> p(v.size(), 1);
    cout << panduan(v, p) << endl;
    return 0;
}

第二题 马戏团叠罗汉

  • 马戏团有一组人,希望表演叠罗汉
  • 要求下面的人不比上面的人轻、矮,同时满足
  • 问最多叠几层
  • 输入 N,表示n个人;接下来为每个人的id、体重、身高。
    输出最多叠的人数。
我的解法暴力搜索,只有60%正确率,求大神的正解
#include <iostream>
#include <vector>
using namespace std;
int dfs(const vector<int>& w, const vector<int>& h, int topw,int toph,vector<bool>& isset,const int len) {
    //cout << topw << ' ' << toph << endl;
    int r = 0,t;
    for (int i = 0; i < len; i++) {
        if (!isset[i]) {
            if (toph == -1 ) {
                isset[i] = 1;
                t = dfs(w, h, w[i], h[i], isset, len) + 1;
                isset[i] = 0;
                if (t > r) r = t;

            }
            else {
                if (w[i] <= topw && h[i] <= toph) {
                    isset[i] = 1;
                    t = dfs(w, h, w[i], h[i], isset, len) + 1;
                    isset[i] = 0;
                    if (t > r) r = t;

                }
            }
        }
    }
    //cout << r << endl;
    return r;
}
int main()
{
    int n;
    cin >> n;
    vector<int> weight(n,0);
    vector<int> height(n,0);
    vector<bool> isset(n,false);
    for (int i = 0; i < n; i++) {
        int id, w, h;
        cin >> id >> w >> h;
        weight[i] = w;
        height[i] = h;
    }
    cout<<dfs(weight, height,-1,-1, isset,n)<<endl;
    return 0;
}

第三题 炸金花

  • 两个人玩扎金花
  • 豹子最大,再是顺子,再是对子。不能A23
  • 同样种类的牌就比大小
  • 牌用“2345678910JQK”表示
  • 输入为两个字符串,例如“QKA” “457”,没有大小王。
  • 甲赢输出1,乙赢输出-1,平局输出0,输入不对输出-2

没时间做,应该只要处理一下,排个序,判断种类完了比大小就行了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值