Problem A. 奇偶求和
题目描述：
给定N个数，分别求出这N个数中奇数的和以及偶数的和。
输入格式
第一行为测试数据的组数T（1<=T<=50）。请注意，任意两组测试数据之间是相互独立的。
每组数据包含两行：
第一行为一个整数N（1<=N<=10C）。
第二行为N个正整数，整数之间用一个空格隔开，且每个整数的绝对值均大不于10^5。
输出格式：
每组数据输出两个数，即N个数中奇数之和和偶数之和，中间用空格隔开。
输入样例
2
5
1 2 3 4 5
5
1 1 1 1 1
输出样例
9 6
5 0
#include<iostream>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int odd=0,even=0,n;
cin>>n;
while(n--){
int x;
cin>>x;
if(x%2!=0) odd+=x;
else even+=x;
}printf("%d %d\n",odd,even);
}
return 0;
}
Problem B. 最长连续等差子数列
题目描述
给定一个长度为N的整数数列，你需要在其中找到最长的连续子数列的长度，并满足这个子序列是等差的。
注意公差小于或等于0的情况也是允许的。
输入格式
第一行为数据组数T（1<=T<=100），表示测试数据的组数。
对于每行测试数据：
第一行是一个正整数N（1<=N<=100），表示给定数列的长度。
第二行是N个整数，其中第i个整数valuei(1<=valuei<=10^5)表示下标为i的数字。
输出格式
对于每组测试数据，输出最长的连续等差子数列的长度。
输入样例
2
2
1 3
5
1 6 4 2 4
输出样例
2
3
样例解释
两组样例的最长连续等差子数列分别是{1,3}和{6,4,2}
#include<iostream>
using namespace std;
const int maxn=110;
int a[maxn],dp[maxn];
int main(){
int t;
cin>>t;
while(t--){
int count=2,n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
if(i) dp[i]=a[i]-a[i-1];
}
if(n<3){
cout<<n<<endl;
continue;
}int max=2,len=2;
for(int i=1;i<n-1;i++){
if(dp[i]==dp[i+1]){
len++;
if(len>max) max=len;
}else len=2;
}
cout<<max<<endl;
}return 0;
}
Problem C. 最近公共祖先
题目描述
给出一棵有N个节点的有根树TREE（根的编号为1），对于每组查询，请输出树上节点u和v的最近公共祖先。
最近公共祖先：对于有向树TREE的两个结点u,v。最近公共祖先LCA（TREE u,v）表示一个节点x，满足x是u、v的祖先且x的深度尽可能大。
输入格式
输入数据第一行是一个整数T（1<=T<=100），表示测试数据的组数。
对于每组测试数据：
第一行是一个正整数N（1<=N<=100），表示树上有N个节点。
接下来N-1行，每行两个整数u,v(1<=u,v<=N)，表示节点u是v的父节点。
接下来一行是一个整数M（1<=M<=1000），表示查询的数量。
接下来M行，每行两个整数u,v(11<=u,v<=N)，表示查询节点u和节点v的最近公共祖先。
输出格式
对于每个查询，输出一个整数，表示最近公共祖先的编号，
输入样例
2
3
1 2
1 3
1
2 3
4
1 2
1 3
3 4
2
2 3
3 4
1
1
3
#include<iostream>
#include<set>
using namespace std;
const int maxn=110;
int node[maxn];
int n;
int main(){
int t,m,temp;
cin>>t;
while(t--){
node[1]=1;
cin>>n;
int u,v;
for(int i=0;i<n-1;i++){
int u,v;
cin>>u>>v;
node[v]=u;
}cin>>m;
while(m--){
cin>>u>>v;
set<int> father;
if(node[u]==node[v]||node[u]==v){
cout<<node[u]<<endl;
continue;
}else if(node[v]==u){
cout<<u<<endl;
continue;
}
temp=node[u];
while(temp!=1){
father.insert(temp);
temp=node[temp];
}father.insert(1);
temp=node[v];
while(temp!=1){
if(father.find(temp)!=father.end()){
cout<<temp<<endl;
break;
}temp=node[temp];
}
}
}return 0;
}
Problem D. 数据库检索
题目描述
在数据库的操作过程中，我们进场会遇到检索操作。这个题目的任务是完成一些特定格式的检索，并输出符合条件的数据库中的所有结果。
我们现在有一个数据库，维护了学生的姓名（Name），性别（Sex）以及出生日期（Birthday）。其中，Name项是长度不超过30的字符串，只可能包含大小写字母，没有空格；Sex项进可能为‘Male’或者‘Female’（不含引号）；Birthday项以yyy/mm/dd的格式存储，如：1990/01/01，
1991/12/31，等等。
每个查询所可能包含的条件如下：
Name=‘REQUIRED_NAME’，查询姓名为REQUIRED_NAME的学生，其中REQUIRED_NAME为长度在1到30之间的字符串；
Sex=‘Male’或Sex=‘Female’，查询性别为男/女的学生；
Birthday=‘yyy/mm/dd’，查询出生年/月/日为特定值的学生。如果其中某项为’’，则说明该项不受限制。例如，‘1990/06/’表示1990年6月出生，‘/03/’表示出生月份为3月。
给定数据库的所有表项以及若干条查询，你需要对每条查询输出它返回的结果。
输入格式
输入包含多组测试数据。输入的第一行为测试数据的组数T（1<=T<=50）。
对于每组测试数据，第一行是两个整数N和M（N,M<=500），分别表示数据的数量以及查询的数量。
接下来N行，每行以Name Sex Birthday的形式给出每个学生的信息。
没下来M行，每行给出若干条限制条件，以空格隔开。条件以Name Sex Birthday的顺序给出（如果存在），且每种限制条件最多只出现一次。
输出格式
对于每条查询，按照输入的顺序输出符合条件的学生姓名，每个一行。如果没有符合查询的信息，则输出一行NULL。
样例输入
1
5 6
Michael Male 1990/02/28
Amy Female 1992/04/03
Tom Male 1991/12/15
Lynn Female 1991/04/09
Zheng Male 1990/04/20
Name=’Amy’
Name=’Betty’
Sex=’Female’ Birthday=’/04/09’
Sex=’Female’ Birthday=’//’
Name=’Michael’ Sex=’Female’
Name=’Michael’ Sex=’Male’ Birthday=’1990/02/*’
样例输出
Amy
NULL
Lynn
Amy
Lynn
NULL
Michael
#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
const int maxn=510;
const int maxc=40;
struct STU{
char name[maxc],sex[10];
int y,m,d;
}stu[maxn];
int main(){
int t;
cin>>t;
while(t--){
int n,m;cin>>n>>m;
for(int i=0;i<n;i++){
cin>>stu[i].name>>stu[i].sex;
scanf("%d/%d/%d",&stu[i].y,&stu[i].m,&stu[i].d);
}getchar();
while(m--){
bool flag[3]={false};
vector<string> result;
char quary[maxn],qn[maxc],qs;
int qy=-1,qm=-1,qd=-1;
qn[0]='\0';
gets(quary);
for(int i=0;i<strlen(quary);i++){
if(quary[i]=='N'){
flag[0]=true;
i+=6;
int j=0;
while(quary[i]!='\'') qn[j++]=quary[i++];
cout<<endl;
}if(quary[i]=='S'){
flag[1]=true;
qs=quary[i+5];
while(quary[i]!=' ') i++;
}if(quary[i]=='B'){
flag[2]=true;
i+=10;
if(quary[i]!='*'){
qy=quary[i++]-'0';
for(int j=0;j<3;j++){
qy=qy*10+(quary[i++]-'0');
}i++;
}else i+=2;
if(quary[i]!='*'){
qm=quary[i++]-'0';
qm=qm*10+quary[i++]-'0';
i++;
}else i+=2;
if(quary[i]!='*'){
qd=quary[i++]-'0';
qd=qd*10+quary[i++]-'0';
i++;
}else i+=2;
}
}
for(int i=0;i<n;i++){
bool in=true;
if(flag[0]){
if(strcmp(qn,stu[i].name)) in=false;
}if(flag[1]){
if(stu[i].sex[0]!=qs) in=false;
}if(flag[2]){
if(qy!=-1&&qy!=stu[i].y) in=false;
if(qm!=-1&&qm!=stu[i].m) in=false;
if(qd!=-1&&qd!=stu[i].d) in=false;
}if(in) result.push_back(stu[i].name);
}
if(!result.size()) printf("NULL\n");
else{
for(int i=0;i<result.size();i++){
cout<<result[i]<<endl;
}
}
}
}
return 0;
}
最后这个的输出为什么感觉多了换行呢
字符串的处理真是耗时间啊
vector写在main里有什么不好吗
没有提交，我也很想提交试试看，总感觉有错误的