题目1002：Grading #include<iostream> #include<stdio.h> #include<math.h>  using namespace std; int main() { double P,T,G1,G2,G3,Gj; double num; while(cin>>P) { cin>>T>>G1>>G2>>G

时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：18522 解决：4789 题目描述：     Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as

这道题首先要对输入进行处理，解题的一般思路是将所给的c数组与r数组按照各个历史事件的rank重排，即最早的事件的编号放在数组的第一位......然后这题转化为求两个串的最长公共子序列长度的问题。 但我使用了另外一种解法（虽然仍然要用动态规划 =-= ）： 只对输入的c数组重排（即c数组中c[i]存放rank为i的事件的编号），r数组不变。建立ans数组，ans[i]存放以rank为i为结尾的最

题意：有n个历史事件，随后有若干行n个数字。表示第i个事件应该发生在哪个时间（体现在数组中就是位置）。第一行的数字表示的是正确的答案。问你附后的行中，相对位置正确的事件最多有几个。 最大公共子串（当然也可以用最大上升序列去做） 最大公共子串。 #include <iostream>#include <cstring>#include <cstdio>using namespace

这个题目前知道两个思路，（最大上升序列）和（最长公共自序列） 我首先想到的是最大上升序列。但是由于思路不清楚，代码没能立即写出来 思路： 读取并存储第一个字符串，这个字符串交代了每个事件发生的时序，如a[4]  = 1表示事件4在第1个时间发生了、 接写来就是读取需要处理的字符串了。每个字符串表示事件事实发生的时序数列， 我们先把b转化成事件发生顺序，即把每个时序发生的放到对应位置上