博客
关于我
PAT乙级 1032 挖掘机技术哪家强 (20分) & 1033 旧键盘打字 (20分)
阅读量:610 次
发布时间:2019-03-12

本文共 1445 字,大约阅读时间需要 4 分钟。

1032 挖掘机技术哪家强 (20分)

只需要注意数组个数要取大,不然最后一个测试点出错。

#include
#include
#include
using namespace std;int main() { int sum = 0; cin >> sum; int bian = 0, fen = 0,max=0,maxbian=0,maxfen=0; int arr[1000000] = { 0 };//这里一定要取大,不然最后一个测试点不通过 for (int i = 0; i < sum; i++) { cin >> bian >> fen; arr[bian] += fen; if (bian > max)//找出最大编号,减少计算次数 max = bian; } for (int i = 1; i <= max; i++)//找出最大点 { if (maxfen < arr[i]) { maxbian = i; maxfen = arr[i]; } } cout << maxbian << " " << maxfen; return 0;}

1033 旧键盘打字 (20分)

需要用getline输入,因为题目要求是坏键盘可以为空,cin无法输入空,最后一个测试点就是过不去????

#include
#include
#include
using namespace std;int main(){ string a, b; getline(cin, a); getline(cin, b); int temp = 0; if (!a.size()) { for (int i = 0; i < b.size(); i++) cout << b[i]; return 0; } for (int i = 0; i < a.size(); i++) { if (a[i] == '+') { for (int i = 0; i < b.size(); i++) { if (b[i] >= 'A' && b[i] <= 'Z') b[i] = '*'; if (b[i] == '+') b[i] = '*'; } } else if (a[i] >= 'A' && a[i] <= 'Z') { char temp = a[i] - 'A' + 'a'; for (int i1 = 0; i1 < b.size(); i1++) { if(b[i1]==temp) b[i1] = '*'; } } else { for (int i1 = 0; i1 < b.size(); i1++) { if(b[i1]==a[i]) b[i1] = '*'; } } } for (int i = 0; i < b.length(); i++) { if (b[i] != '*') { cout << b[i]; temp = 1; } } if (temp == 0)//如果全都是无法输出就输出一个回车 { cout << endl; } return 0;}

 

转载地址:http://sfrxz.baihongyu.com/

你可能感兴趣的文章
mysql 为某个字段的值加前缀、去掉前缀
查看>>
mysql 主从
查看>>
mysql 主从 lock_mysql 主从同步权限mysql 行锁的实现
查看>>
mysql 主从互备份_mysql互为主从实战设置详解及自动化备份(Centos7.2)
查看>>
mysql 主从关系切换
查看>>
MYSQL 主从同步文档的大坑
查看>>
mysql 主键重复则覆盖_数据库主键不能重复
查看>>
Mysql 事务知识点与优化建议
查看>>
Mysql 优化 or
查看>>
mysql 优化器 key_mysql – 选择*和查询优化器
查看>>
MySQL 优化:Explain 执行计划详解
查看>>
Mysql 会导致锁表的语法
查看>>
mysql 使用sql文件恢复数据库
查看>>
mysql 修改默认字符集为utf8
查看>>
Mysql 共享锁
查看>>
MySQL 内核深度优化
查看>>
mysql 内连接、自然连接、外连接的区别
查看>>
mysql 写入慢优化
查看>>
mysql 分组统计SQL语句
查看>>
Mysql 分页
查看>>