zoj 3019 Puzzle
2011-05-12 18:31
357 查看
给你两串数A,B,让你随意排列这些数使它们的最长公共子序列最长。
开始还以为是DP,后来觉得,这个真没必要呀。
因为可以按任何安排,那么只要知道这两个序列中有多少个数是相同的就OK了,那
一定是最长的。
直接排序,两个都排序,然后按顺序查找就Ok了。
代码如下:
开始还以为是DP,后来觉得,这个真没必要呀。
因为可以按任何安排,那么只要知道这两个序列中有多少个数是相同的就OK了,那
一定是最长的。
直接排序,两个都排序,然后按顺序查找就Ok了。
代码如下:
#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> #include <algorithm> using namespace std; int main(void) { int lena, lenb; int a[10005], b[10005]; while( scanf("%d%d",&lena,&lenb) != EOF ) { for(int i = 0; i < lena; i++) scanf("%d", &a[i]); for(int i = 0; i < lenb; i++) scanf("%d", &b[i]); sort(a, a + lena); sort(b, b + lenb); int temp = 0,maxlen = 0; //temp:b查找到相同则下次从b + 1元素开始 防止重复 for(int i = 0; i < lena; i++) for(int k = temp; k < lenb; k++) { if( a[i] == b[k] ) { maxlen++; temp = k + 1; break; } } printf("%d/n", maxlen); } return 0; }
相关文章推荐
- ZOJ 3019 Puzzle【水】
- zoj 3019 Puzzle
- zoj 3019 Puzzle
- zoj 3019 Puzzle(这个算是贪心吧??)
- zoj 3019 Puzzle (4)
- ZOJ 3019 Puzzle
- ZOJ Problem Set - 3019 Puzzle
- ZOJ 3435 Ideal Puzzle Bobble
- 【数论-莫比乌斯】SPOJ-7001-Visible Lattice Points 、zoj 3435 Ideal Puzzle Bobble
- ZOJ 3814 Sawtooth Puzzle (2014年牡丹江赛区网络赛F题)
- ZOJ 3019题解 此题在比赛时没做出来不知是脑袋抽风了还是咋了,也可能是我把它想复杂了,原本就是一水题,没啥好说的。哎!还是经验不足啊!
- zoj 3814 Sawtooth Puzzle
- Zoj 3541 The Last Puzzle (dp) - 2011 ACM-ICPC Dalian Regional Contest Problem C
- zoj 3541 The Last Puzzle
- zoj 3814 Sawtooth Puzzle(搜索-bfs)
- ZOJ_Multiplication Puzzle DP
- ZOJ 3541-The Last Puzzle(区间DP)
- BFS ZOJ 3814 Sawtooth Puzzle
- zoj 3019
- [zoj 3435]Ideal Puzzle Bobble