CCF 中间数问题
emmm…一开始看错题了以为直接找出中间的数,实际上不是这样的
题目:
程序实现:
(第一次写的时候我的思路,第二次修改的时候发现排序没有必要,//往后翻//(!_ !))
- 先把数输入进去,排序。
- 然后使用两个for循环,第一层标志着第几个数参与比较,第二层标志着每一个数都跟第i个数比较一次
- 若出现比第i个数大的,则u++,若出现比第i个数小的,则k++
- 然后判断u是否等于k,相等的话使得标志变量flag=1(主要是防止在循环内就把数输出,同时如果flag不为1就输出-1就行),出现相等就当机立断break出去,程序结束。
代码如下
#include <stdio.h>
void swap(int *a,int *b)
{
int temp = *a;
*a = *b;
*b = temp;
}
void find(int *p,int n)
{
int i,j,flag=0;
for (i=0;i<n;i++)
{
int k=0,u=0;
for (j=0;j<n;j++)
{
if (*(p+j)<*(p+i))
k++;
if (*(p+j)>*(p+i))
u++;
}
if(k==u)
{
flag = 1;
printf("%d",*(p+i));
break;
}
}
if (flag == 0)
printf("-1\n");
}
int main()
{
int n,num[1000],*p;
p=num;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&num[i]);
for (int i = 0 ; i < n - 1 ; i++)
{
int min = i;
for (int j = i + 1; j < n; j++)
if (num[j] <num[min])
min = j;
swap(&num[min], &num[i]);
}
find(p,n);
}
第二次修改后(去掉了排序算法)
//思路一致
#include <stdio.h>
void find(int *p,int n)
{
int i,j,flag=0;
for (i=0;i<n;i++)
{
int k=0,u=0;
for (j=0;j<n;j++)
{
if (*(p+j)<*(p+i))
k++;
if (*(p+j)>*(p+i))
u++;
}
if(k==u)
{
flag = 1;
printf("%d",*(p+i));
break;
}
}
if (flag == 0)
printf("-1\n");
}
int main()
{
int n,num[1000],*p;
p=num;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&num[i]);
find(p,n);
}
其实也没有必要使用指针和函数,不使用的话还可以更加简洁一点
(第三次修改,去掉了指针和函数,更加直观)
#include <stdio.h>
int main()
{
int n,num[1000],flag=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&num[i]);
for (int i=0;i<n;i++)
{
int k=0,u=0;
for (int j=0;j<n;j++)
{
if (num[j]<num[i])
k++;
if (num[j]>num[i])
u++;
}
if(k==u)
{
flag = 1;
printf("%d",num[i]);
break;
}
}
if (flag == 0)
printf("-1\n");
}
关于输入的数据存放再数组里的话一般来说我都习惯定义很大的空间,但其实可以使用mallloc动态分配内存空间,下一次博客(日记)再写上来吧。