1002 ProblemB

田忌赛马赢一场挣200输一场赔200平局不挣不陪，输入一个数N 代表N组马，然后输入2*N个数直到N=0;
1.将田忌和秦王的马分别排序
2.比较田忌和秦王最慢的匹马如果田忌的快钱+200 删掉这两匹马重复2 否则 3
3.比较田忌和秦王最快的匹马如果田忌的快钱+200 删掉这两匹马重复3 否则 4
4.比较田忌最慢的马和秦王最快的马如果田忌的马快钱 +200 删掉这两匹马执行2 否则5（好像多余）
5.如果田忌最慢的马和秦王最快的马一样快钱不变删掉这两匹马执行2 否则6（好像也多余）
6.如果田忌最慢的马比秦王最快的马慢钱-200 删掉这两匹马执行2；
输出钱

// ConsoleApplication3.cpp : 定义控制台应用程序的入口点。
////#include "stdafx.h"
#include <iostream>
#include<fstream>
#include<vector>
#include <algorithm>
using namespace std;
vector<int> t, v;
bool cmp(int a, int b)
{return a > b;
}
int main()
{//fstream cin("E:/C++/IN/aaa.txt");int a, b;while (cin >> a&&a != 0){t.clear();v.clear();int dollar = 0;for (int i = 0;i < a;i++){cin >> b;t.push_back(b);}for (int i = 0;i < a;i++){cin >> b;v.push_back(b);}sort(t.begin(), t.end(), cmp);sort(v.begin(), v.end(), cmp);//int j = 0;while( (!t.empty())&&!v.empty()){//    cout << "0";if (t.back() > v.back()){//cout << "1";dollar += 200;t.erase(t.end()-1);v.erase(v.end()-1);}else if (t.front() > v.front()){//cout << "2";dollar = dollar + 200;t.erase(t.begin());v.erase(v.begin());}else if (t.back() > v.front()){//cout << "3";dollar += 200;t.erase(t.end()-1);v.erase(v.begin());}else if (t.back() < v.front()){//cout << "4";dollar -= 200;t.erase(t.end()-1);v.erase(v.begin());}else if (t.back() == t.front()){//cout << "5";t.erase(t.end()-1);v.erase(v.begin());}}cout << dollar << endl;}return 0;
}

1002 ProblemB相关推荐

力扣1002.查找常用字符
力扣 1002. 查找常用字符本人力扣练习已上传至码云,可互相学习借鉴. 难度-简单题目: 给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表 ...
大数加法【HDU 1002】
大数加法模板一般的加法只要int类型的两数直接相加即可,大一点的数可以设为long long类型,而超过长整型的数则属于大数问题了,大数加法其实也比较简单,利用数组实现就可以啦: 主要思想如下: ( ...
BestCoder 1st Anniversary ($) 1002.Hidden String
Hidden String Accepts: 437 Submissions: 2174 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 26 ...
字符串专题：map POJ 1002
第一次用到是在'校内赛总结'扫地那道题里面,大同小异 map<string,int>str 可以专用做做字符串的匹配之类的处理 string donser; str [donser]++ ...
[BZOJ 1002] [FJOI 2007] 轮状病毒
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3045 Solved: 1687 [Submit][Sta ...
【ACM】杭电OJ 1002
题目链接:杭电OJ 1002 表面上看是a+b,很简单,其实是大数的相加,所以要考虑的因素有很多:(瞬间觉得要是能用Python多好,哈哈哈) 还有!!! 要特别注意格式的输出!!!真的害死人!!!摸 ...
codevs 1002 搭桥
codevs 第一道题先贴描述 1002 搭桥时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 有一矩 ...
1002: A+B for Input-Output Practice (II)
问题描述: http://acm.wust.edu.cn/problem.php?id=1002&soj=0 代码实现: import java.util.Scanner;public cla ...
矩阵快速幂---BestCoder Round#8 1002
当要求递推数列的第n项且n很大时,怎么快速求得第n项呢? 可以用矩阵快速幂来加速计算. 我们可以用矩阵来表示数列递推公式比如fibonacci数列可以表示为 [f(n) f(n-1)] = [ ...

1002 ProblemB

1002 ProblemB相关推荐

最新文章

热门文章