继续做题.
Longest Ordered Subsequence

Problem description

A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).

Your program, when given the numeric sequence, must find the length of its longest ordered subsequence.

Input
The first line of input file contains the length of sequence N. The second line contains the elements of sequence - N integers in the range from 0 to 10000 each, separated by spaces. 1 <= N <= 1000

Output
Output file must contain a single integer - the length of the longest ordered subsequence of the given sequence.

Sample Input
7
1 7 3 5 9 4 8

Sample Output
4

/*最长递增子序列的长度.*/

谁拿了最多奖学金

Problem description
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得； 3) 成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得； 4) 西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可获得； 5) 班级贡献奖，每人850元，班级评议成绩高于80分（>80）的学生干部均可获得； 只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。 现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。

Input
输入的第一行是一个整数N（1 <= N <= 100），表示学生的总数。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。姓名是由大小写英文字母组成的长度不超过20的字符串（不含空格）；期末平均成绩和班级评议成绩都是0到100之间的整数（包括0和100）；是否是学生干部和是否是西部省份学生分别用一个字符表示，Y表示是，N表示不是；发表的论文数是0到10的整数（包括0和10）。每两个相邻数据项之间用一个空格分隔。

Output
输出包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。第三行是这N个学生获得的奖学金的总数。

Sample Input
4
YaoLin 87 82 Y N 0
ChenRuiyi 88 78 N Y 1
LiXin 92 88 N N 0
ZhangQin 83 87 Y N 1

Sample Output
ChenRuiyi
9000
28700

/*简单的结构体.*/

是题目太简单了.怎么没几个人看一下.
SHW...

#include<stdio.h>

int main()
{
int n,i,j,k,max,summax=1,a[1001],m[1001];
scanf("%d",&k);
while(k--)
{
summax=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
m[1]=1;
for(i=2;i<=n;i++)
{
max=1;
for(j=i-1;j>=1;j--)
{
if(a[i]>a[j]&&m[j]>=max)
{
max=m[j]+1;
}
}
m[i]=max;
if(m[i]>summax)
{
summax=m[i];
}
}
printf("%d\n",summax);
if(k!=0)
{
printf("\n");
}
}

return(0);
}

#include<stdio.h>
typedef struct {
char name[20];
int avg;
int grade;
char work;
char west;
int num;
long sum;
}student;

void find_Max(student data[],int n)
{
int i,k=0;
long max=0,sum=0;
for(i=0;i<n;i++)
{
if(data[i].avg>80&&data[i].num>0)
{
data[i].sum+=8000;
}
if(data[i].avg>85&&data[i].grade>80)
{
data[i].sum+=4000;
}
if(data[i].avg>90)
{
data[i].sum+=2000;
}
if(data[i].avg>85&&data[i].west=='Y')
{
data[i].sum+=1000;
}
if(data[i].grade>80&&data[i].work=='Y')
{
data[i].sum+=850;
}
if(data[i].sum>max)
{
k=i;
max=data[i].sum;
}
sum+=data[i].sum;
}
printf("%s\n%ld\n%ld\n",data[k].name,max,sum);
}


int main()
{
#ifndef ONLINE_JUDGE
freopen ("10026.txt","r",stdin);
#endif
int i,n;
student data[100];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s%d%d",&data[i].name,&data[i].avg,&data[i].grade);
getchar();
scanf("%c",&data[i].work);
getchar();
scanf("%c",&data[i].west);
scanf("%d",&data[i].num);
data[i].sum=0;
}
find_Max(data,n);
return(0);
}