随笔分类 -  数据结构-----基础题目

摘要:题目链接 https://cn.vjudge.net/problem/UVA-11136【题意】 沃尔玛超市有n天做活动,每天有k笔交易. 每次交易都将含有交易额的小票放在一个箱子中抽奖. 每天从箱子中抽取最大和最小交易额的小票,并支出它们两个差的金额的钱给... 阅读全文
posted @ 2018-08-16 09:24 不想吃WA的咸鱼 阅读(146) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/UVA-11988【题意】 你有一个破损的键盘,键盘上所有的键都可以正常工作,但有时Home键和End键会自动按下,你不知道键盘存在这样的问题,当你输入完成以后屏幕上显示的是一串混乱的文本... 阅读全文
posted @ 2018-08-15 23:52 不想吃WA的咸鱼 阅读(91) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/UVA-11991【题意】 给出一个长度为n的整形数组,m次查询(1using namespace std;int n,m;map > a;int main(){ while(sca... 阅读全文
posted @ 2018-08-15 22:48 不想吃WA的咸鱼 阅读(96) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/UVA-442【题意】 输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法次数。如果乘法无法执行,输出error。假定A是m×n矩阵,B是n×p矩阵,则A×B的结果是一个m×p矩阵,乘法次数... 阅读全文
posted @ 2018-03-27 17:22 不想吃WA的咸鱼 阅读(113) 评论(0) 推荐(0)
摘要:题目链接 https://www.patest.cn/contests/pat-a-practise/1110【题意】 给定一颗二叉树,判断其是否为一颗完全二叉树【输入格式】 单组输入,第一行给出一个正整数N(Nusing namespace std;con... 阅读全文
posted @ 2018-03-20 21:23 不想吃WA的咸鱼 阅读(145) 评论(0) 推荐(0)
摘要:题目链接 https://vjudge.net/problem/UVA-11995一道数据结构的模拟水题,在取出元素之前一定要注意判断集合是否为空,不然会WA#includeusing namespace std;int n;stack st;queue q... 阅读全文
posted @ 2018-03-10 21:30 不想吃WA的咸鱼 阅读(93) 评论(0) 推荐(0)