Google CodeJam 2016 round3-A.Teaching Assistant
2024-08-26 21:40:34
题目描述:
原题是纯英文,大意是:你每天可以选择一门课去学习,选题和提交答案。题目为Coding或者Jamming。选的题目如果和老师选的一致,提交答案也匹配,最后可以得10分,若选题不一致只能得5分。若提交答案不一致要扣五分。求最大的得分总和。
题目样例:
input:
5
CCJJ
CCJJ
CJCJ
JCCJ
CCCCCC
output:
Case #1: 20
Case #2: 20
Case #3: 10
Case #4: 20
Case #5: 30
解题思路:把问题化为用栈可以解决的括号匹配问题。可以完全实现括号匹配时一组算10分,无法括号匹配时一组算5分。
这里使用了stl模板(真是太棒了!),而且提交文件的时候它检测程序会给你一个样例文本让你保存到本地文件夹,而后把输出样例放到另一个文件中。(系统只负责对答案,不负责运行),所以代码中还加入了读写文件的代码。
#include<iostream>
#include<stack>
#include<cstdio>
using namespace std;
int main()
{
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
int t;
cin>>t;
for(int j=; j<=t; j++)
{
stack<char>S;
string s;
cin>>s;
int ans=;
for(int i=; i<s.size(); i++)
{
if(S.empty()||S.top()!=s[i])
{
S.push(s[i]);//不一致时把字符串顶端推进来
}
else //否则发生匹配
{
S.pop();ans+=;
}
}
ans+=S.size()/*;
printf("Case #%d: %d\n",j,ans);
} }
最新文章
- CSharpGL(13)用GLSL实现点光源(point light)和平行光源(directional light)的漫反射(diffuse reflection)
- SQL Server 日期函数:EOMonth、DateFormat、Format、DatePart、DateName
- DevExpress TreeList使用心得
- 软件开发与UML的关系
- 转Web安全测试之XSS
- Android图片处理-相机、相处简单调用
- Codeforces Round #Pi (Div. 2) D. One-Dimensional Battle Ships set乱搞
- 第八章 管理类型(In .net4.5) 之 加强封装
- HTTP 304 Response
- c++ 05
- 前端MVC学习笔记(四)——NodeJS+MongoDB+AngularJS+Bootstrap书店示例
- 20144306《网络对抗》MAL_逆向与Bof基础
- postman 抓包工具charles的使用
- Win10 1803 升级之后无法使用 共享目录的解决方法
- Capjoint的merrcmd生成二次曲线的misfit原理
- linux下修改root密码以及找回密码的方法
- sqlServer存储过程与sql语句的区别
- Jmeter入门--可执行元件
- 使用Ubuntu编译Linux内核
- Java乐观锁、悲观锁