蓝桥杯2013年第四届真题-错误票据 （C语言代码）

解题思路:这题先排序，再找。用快排冒泡选择都可以。

注意事项:

参考代码:

#include<stdio.h>
#include<stdlib.h>
void bubblesort(int a[],int n)
{
   int p,i;
   int flag=0;
   for(p=n-1;p>=0;p--)//n趟 
   {
   flag=0;
   for(i=0;i<p;i++)//每趟找出一个最大的元素，交换到最右端 
   {
   if(a[i]>a[i+1])
   {
   int t;
   t=a[i+1];
   a[i+1]=a[i];
   a[i]=t;
   flag=1;
   }
   }
   if(flag==0)break;
   }
}
int main()
{
   int n;
   scanf("%d",&n);
   int cnt=0;
   int i,j;
   int length;
   int a[100];
   while(~scanf("%d",&a[cnt]))
   {
   cnt++;
   }
   bubblesort(a,cnt);
/*for(i=0;i<cnt;i++)
   {
   printf("%d\n",a[i]);
   }
   printf("----------");*/
   int t;
   int duan,chong;
   for(i=0;i<cnt;i++)//chong
   {
   t=a[i];
   for(j=i+1;j<cnt;j++)
   {
   if(a[j]==a[i])
   {
   chong=a[j];
   break;
   }
   } 
   }
   int temp;
   for(i=cnt-1;i>=0;i--)//duan
   {
   if(a[i]-a[i-1]>1) 
   {
   temp=a[i];
   break;
   }
   }
   duan=temp-1;
   printf("%d %d",duan,chong);
  // getch();
   return 0;
}