【贪心】【HDU 5821】 Ball

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5821

题解（1001）：

http://bestcoder.hdu.edu.cn/blog/2016-multi-university-training-contest-8-solutions-by-%E5%AD%A6%E5%86%9B%E4%B8%AD%E5%AD%A6/

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3
 4 int a[1005], b[1005], ans[1005];
 5
 6 int main(){
 7     int T;
 8     scanf("%d", &T);
 9     while(T--){
10         int n, c;
11         scanf("%d%d", &n, &c);
12         for(int i = 0; i < n; i++) scanf("%d", &a[i]);
13         for(int i = 0; i < n; i++) scanf("%d", &b[i]);
14         memset(ans, -1, sizeof(ans));
15         for(int i = 0; i < n; i++){
16             for(int j = 0; j < n; j++){
17                 if(b[j] != -1 && a[i] == b[j]){
18                     ans[i] = j+1;
19                     b[j] = -1;
20                     break;
21                 }
22             }
23         }
24         //for(int i = 0; i < n; i++) printf("%d ", ans[i]); printf("\n");
25         while(c--){
26             int l, r;
27             scanf("%d%d", &l, &r);
28             sort(ans+l-1, ans+r);
29             //printf("l:%d, r:%d\t:", l ,r);
30             //for(int i = 0; i < n; i++) printf("%d ", ans[i]); printf("\n");
31         }
32         int f = true;
33         for(int i = 0; i < n; i++){
34             if(ans[i] != i+1){
35                 f = false;
36                 break;
37             }
38         }
39         if(f == true) puts("Yes");
40         else puts("No");
41     }
42
43     return 0;
44 }

转载于:https://www.cnblogs.com/miaowTracy/p/5763247.html

【贪心】【HDU 5821】 Ball相关推荐

HDU 5821 Ball
记录一下每个位置最终到达的位置.然后每次操作排序. #pragma comment(linker, "/STACK:1024000000,1024000000") #include ...
Java编写胖老鼠的交易,猫鼠交易(贪心) HDU 1009 FatMouse' Trade
猫鼠交易(贪心) HDU 1009 FatMouse' Trade FatMouse prepared M pounds of cat food, ready to trade with the ca ...
贪心（Ball，HDU 5821）
又是很多人都做出来了的题目,自己却没有做出来. 主要是思维上的障碍. 一方面自己应该想好了再来写. 确定好时间复杂度,正确性,编码复杂度.有一定把握了再来写代码. 一开始想了个大概,然后开始写,一边写 ...
HDOJ 5821 Ball 贪心 (16多校day8 1001) ）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5821 https://vjudge.net/contest/180311#problem/J 题意: ...
python接口自动化用例管理_python接口自动化测试(六)-unittest-单个用例管理
前面五节主要介绍了环境搭建和requests库的使用,可以使用这些进行接口请求的发送.但是如何管理接口案例?返回结果如何自动校验?这些内容光靠上面五节是不行的,因此从本节开始我们引入python单元测 ...
css精灵列表使用实例,css 精灵图的使用
iOS 相机本章节主要为之前项目 JXHomepwner 添加照片功能(项目地址).具体任务就是显示一个 UIImagePickerController 对象,使用户能够为 JXItem 对象拍照并 ...
Codeforces Beta Round #12 (Div 2 Only)【未完结】
2022.3.7 题单地址:https://codeforces.com/contest/12 目录 A. Super Agent B. Correct Solution? C. Fruits[贪心] ...
杭电OJ分类题目（1）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
【读书笔记】《算法竞赛进阶指南》读书笔记——0x00基本算法
to-do: 例题: POJ 1845 Sumdiv 所有的课后习题: 随缘~~~ 位运算对于一个二进制数,通常称其最低位为第0位,从右往左依此类推. 补码 unsigned int 直接将其看作3 ...

【贪心】【HDU 5821】 Ball

【贪心】【HDU 5821】 Ball相关推荐

最新文章

热门文章

【贪心】 【HDU 5821】 Ball

【贪心】 【HDU 5821】 Ball相关推荐

最新文章

热门文章

【贪心】【HDU 5821】 Ball

【贪心】【HDU 5821】 Ball相关推荐