ZOJ3958-Cooking Competition
来源:互联网 发布:怎么在淘宝看直播 编辑:程序博客网 时间:2024/06/08 14:24
"Miss Kobayashi's Dragon Maid" is a Japanese manga series written and illustrated by Coolkyoushinja. An anime television series produced by Kyoto Animation aired in Japan between January and April 2017.
In episode 8, two main characters, Kobayashi and Tohru, challenged each other to a cook-off to decide who would make a lunchbox for Kanna's field trip. In order to decide who is the winner, they asked n people to taste their food, and changed their scores according to the feedback given by those people.
There are only four types of feedback. The types of feedback and the changes of score are given in the following table.
(Kobayashi)
(Tohru)
Given the types of the feedback of these n people, can you find out the winner of the cooking competition (given that the initial score of Kobayashi and Tohru are both 0)?
Input
There are multiple test cases. The first line of input contains an integer T (1 ≤ T ≤ 100), indicating the number of test cases. For each test case:
The first line contains an integer n (1 ≤ n ≤ 20), its meaning is shown above.
The next line contains n integers a1, a2, ... , an (1 ≤ ai ≤ 4), indicating the types of the feedback given by these n people.
Output
For each test case output one line. If Kobayashi gets a higher score, output "Kobayashi" (without the quotes). If Tohru gets a higher score, output "Tohru" (without the quotes). If Kobayashi's score is equal to that of Tohru's, output "Draw" (without the quotes).
Sample Input
231 2 123 4
Sample Output
KobayashiDraw
Hint
For the first test case, Kobayashi gets 1 + 0 + 1 = 2 points, while Tohru gets 0 + 1 + 0 = 1 point. So the winner is Kobayashi.
For the second test case, Kobayashi gets 1 - 1 = 0 point, while Tohru gets 1 - 1 = 0 point. So it's a draw.
Author: WENG, Caizhi
Source: The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple
题意:有四种给分方式,问谁的分数高
解题思路:模拟
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <cmath>#include <map>#include <set>#include <stack>#include <queue>#include <vector>#include <bitset>using namespace std;#define LL long longconst int INF = 0x3f3f3f3f;int a[6] = { 0,1,0,1,-1 };int b[6] = { 0,0,1,1,-1 };int main(){int t;scanf("%d", &t);while (t--){int x,n;int ans1 = 0, ans2 = 0;scanf("%d", &n);for (int i = 1; i <= n; i++){scanf("%d", &x);ans1 += a[x];ans2 += b[x];}if (ans1 > ans2) printf("Kobayashi\n");else if (ans1 < ans2) printf("Tohru\n");else printf("Draw\n");}return 0;}
- ZOJ3958-Cooking Competition
- ZOJ3958 Cooking Competition
- Cooking Competition
- Cooking Competition
- Cooking Competition
- ZOJ 3958 Cooking Competition
- ZOJ 3958 Cooking Competition【】
- zoj 3958 Cooking Competition
- ZOJ 3958Cooking Competition
- ZOJ 3958 Cooking Competition 题解
- Cooking
- cooking
- Competition
- cooking处理
- Cooking 笔记
- FOOD COOKING
- Cooking food
- 【题解】cooking
- Java序列化的几种方式
- 【Struts2】Struts2学习(1)简介基本流程、配置
- make/makefile中的加号+,减号-和at号@的含义
- android贝塞尔曲线之波浪效果
- 设计模式之外观模式
- ZOJ3958-Cooking Competition
- 利用formdata实现一个input 上传类型 上传多个图片
- AWS CLI S3 A client error (403) occurred when calling the HeadObject operation: Forbidden
- AsyncHttpResponseHandler关系图
- STP的选举
- LAS 点云数据格式
- ListView 通用Adapter封装
- 网络编程一(IP,TCP和UDP, DatagramSocket与DatagramPacket,TCP传输)
- html中背景图按比例缩放全屏显示