题意:有三个人,Bill, Steve and Linus,他们参加竞赛,给出竞赛的题目和比赛时间,然后给出每道题需要的时间(他们解同一道题花的时间相同),然后他们有不同的策略来做题。每道题的得分为当前比赛进行的时间,最后的得分为所有题目得分的和。最后做出题目最多的人获胜(若做出题目数目相同,则看得分最少)。如果三人都相同,那么规定Steve为胜者。(我在想一个问题,会不会出现这种情况,那就是Bill和Linus做的题目相同,且他俩排名高于Steve,那么胜者应该是Bill还是Linus???------貌似应该不会出现这种情形)

3人得策略如下,

Bill:  按题目给的顺序依次往下做

Steve: 先做花费时间小的题目

Linus:先做花费时间大的题目

思路:直接的想法就是,直接把三个人结果的求出来,比较一下,得出胜者(我也是这么做的)

但是,看了poj讨论版中的评论,有的说这样的策略很明显胜者就是Steve,因为他这是最优的策略。自己想想也是这么回事。。。那么直接求Steve的结果,输出就ok了

代码:分别求的三个人得结果,进行比较

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std; struct node{
int p;//解题数目
int s;//得分
int y;//优先级,把Steve的设为最高,在最后排序时使用
char name[10];//姓名
};
bool cmp(node a,node b){
if(a.p!=b.p) return a.p>b.p;//解题数目多的在前
if(a.s!=b.s) return a.s<b.s;//得分少的在前
return a.y<b.y;//当解题数目和得分相同时,把Steve排在最前面
}
int main(){
int n,n2,totaltime,num,a[30],i,timeused,testcase=0;
node p[3];
scanf("%d",&n);//测试组数
n2=n;
while(n2--){
testcase++;
timeused=0;
scanf("%d%d",&totaltime,&num);//比赛时间,题目数量
memset(p,0,sizeof(p));
p[0].y=p[2].y=1;
strcpy(p[0].name,"Bill");
strcpy(p[1].name,"Steve");
strcpy(p[2].name,"Linus");
for(i=0;i<num;i++)//输入每道题所花费的时间
scanf("%d",&a[i]);
for(i=0;i<num;i++){//Bill得分
timeused=timeused+a[i];
if(timeused>totaltime) break;
p[0].p++;
p[0].s=p[0].s+timeused;
}
sort(a,a+num);//把题目按时间升序
timeused=0;
for(i=0;i<num;i++){//Steve得分
timeused=timeused+a[i];
if(timeused>totaltime) break;
p[1].p++;
p[1].s=p[1].s+timeused;
}
timeused=0;
for(i=num-1;i>=0;i--){//Linus得分
timeused=timeused+a[i];
if(timeused>totaltime) break;
p[2].p++;
p[2].s=p[2].s+timeused;
}
sort(p,p+3,cmp);//排序,排完后第一名在p[0]
printf("Scenario #%d:\n",testcase);
printf("%s wins with %d solved problems and a score of %d.\n",p[0].name,p[0].p,p[0].s);
if(testcase<n) printf("\n");
}
return 0;
}

POJ 2497 Strategies的更多相关文章

  1. POJ 3370. Halloween treats 抽屉原理 / 鸽巢原理

    Halloween treats Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7644   Accepted: 2798 ...

  2. POJ 2356. Find a multiple 抽屉原理 / 鸽巢原理

    Find a multiple Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7192   Accepted: 3138   ...

  3. POJ 2965. The Pilots Brothers' refrigerator 枚举or爆搜or分治

    The Pilots Brothers' refrigerator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 22286 ...

  4. POJ 1753. Flip Game 枚举or爆搜+位压缩,或者高斯消元法

    Flip Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 37427   Accepted: 16288 Descr ...

  5. POJ 3254. Corn Fields 状态压缩DP (入门级)

    Corn Fields Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9806   Accepted: 5185 Descr ...

  6. POJ 2739. Sum of Consecutive Prime Numbers

    Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20050 ...

  7. POJ 2255. Tree Recovery

    Tree Recovery Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11939   Accepted: 7493 De ...

  8. POJ 2752 Seek the Name, Seek the Fame [kmp]

    Seek the Name, Seek the Fame Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 17898   Ac ...

  9. poj 2352 Stars 数星星 详解

    题目: poj 2352 Stars 数星星 题意:已知n个星星的坐标.每个星星都有一个等级,数值等于坐标系内纵坐标和横坐标皆不大于它的星星的个数.星星的坐标按照纵坐标从小到大的顺序给出,纵坐标相同时 ...

随机推荐

  1. VueJS循环语句:v-for

    v-for 指令需要以 item in items 形式的特殊语法, items 是源数据数组并且 item 是数组元素迭代的别名. HTML <!DOCTYPE html> <ht ...

  2. Cocos2d-x 更改文字换行风格 ( cocos2dx change line )

    Cocos2dx change line 在 cocos2dx change line 的实现中,我们能够简单的使用 dimensions属性控制换行.使用它仅仅需将相应的參数值传入构造函数,或者调用 ...

  3. POJ 2456 Aggressive cows (二分 基础)

    Aggressive cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7924   Accepted: 3959 D ...

  4. 详解Linux三剑客之awk

    第一篇 awk简介与表达式实例 一种名字怪异的语言 模式扫描和处理,处理数据和生成报告. awk不仅仅是linux系统中的一个命令,而且是一种编程语言:它可以用来处理数据和生成报告(excel):处理 ...

  5. java.util.Date和java.sql.Date之间的转换

    java.util.Date是在除了SQL语句的情况下面使用的.java.sql.Date是针对SQL语句使用的,它只包含日期而没有时间部分它 们都有getTime方法返回毫秒数,自然就可以直接构建. ...

  6. golang手动管理内存

    作者:John Graham-Cumming.   原文点击此处.翻译:Lubia Yang(已失效) 前些天我介绍了我们对Lua的使用,implement our new Web Applicati ...

  7. vagrant 介绍,安装与使用

    可以帮你统一团队成员的开发环境.如果你或者你的伙伴创建了一个Vagrantfile,那么你只需要执行vagrant up就行了,所有的软件都会安装并且配置好.团队成员可以通过相同的Vagrantfil ...

  8. phpmyadmin内存溢出

    phpmyadmin Fatal error: Allowed memory size of 134217728 bytes 解决方法: 在报错的页面里,加上这句: ini_set('memory_l ...

  9. python 基础 4.1 函数的参数

    #/usr/bin/python #coding=utf-8 #@Time   :2017/10/24 9:09 #@Auther :liuzhenchuan #@File   :函数的参数.py # ...

  10. 【BZOJ4238】电压 DFS树

    [BZOJ4238]电压 Description 你知道Just Odd Inventions社吗?这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”.这里简称为JOI社 ...