PAT(甲级)1029. Median (25)
2017-01-26 18:28
381 查看
题目:https://www.patest.cn/contests/pat-a-practise/1029
代码:#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main()
{
int n1,n2;
int a[1000010],b[1000010];
scanf("%d",&n1);
for(int i=0;i<n1;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&n2);
for(int i=0;i<n2;i++)
{
scanf("%d",&b[i]);
}
a[n1]=b[n2]=0x7fffffff;
int median=(n1+n2-1)/2;
int i=0,j=0,count=0;
while(count<median){
if(a[i]<b[j]) i++;
else j++;
count++;
}
if(a[i]<b[j]){
printf("%d\n",a[i]);
}else{
printf("%d\n",b[j]);
}
system("pause");
}
代码:#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main()
{
int n1,n2;
int a[1000010],b[1000010];
scanf("%d",&n1);
for(int i=0;i<n1;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&n2);
for(int i=0;i<n2;i++)
{
scanf("%d",&b[i]);
}
a[n1]=b[n2]=0x7fffffff;
int median=(n1+n2-1)/2;
int i=0,j=0,count=0;
while(count<median){
if(a[i]<b[j]) i++;
else j++;
count++;
}
if(a[i]<b[j]){
printf("%d\n",a[i]);
}else{
printf("%d\n",b[j]);
}
system("pause");
}
相关文章推荐
- 1029. Median (25)-PAT甲级真题
- 1029. Median (25)-PAT甲级真题(two points)
- pat甲级1029. Median (25)
- PAT甲级 1029. Median (25)
- 浙江大学PAT_甲级_1029. Median (25)
- PAT甲级 1029. Median (25)
- PAT 甲级 1029. Median (25)
- 【PAT甲级】1029. Median (25)
- 1029. Median (25) PAT甲级刷题
- PAT甲级 1029. Median (25)
- PAT 1029. Median (25)
- 1029. Median (25)【排序】——PAT (Advanced Level) Practise
- PAT甲 1029. Median (25)
- 【PAT】1029. Median (25)
- PAT1029.Median (25)
- 浙大 PAT Advanced level 1029. Median (25)
- PAT (Advanced Level) 1029. Median (25)
- PAT 1029. Median (25) 求2个排序数组的中位数——剔除法
- PAT (Advanced Level) Practise 1029. Median (25)
- [PAT] 1029. Median (25)