codeforces A. Dima and Continuous Line 解题报告

题目链接：http://codeforces.com/problemset/problem/358/A

题目意思：在横坐标上给出n个不同的点，需要把前一个点跟后一个点（这两个点的顺序是紧挨着的）用一个半圆弧来连接。现在要判断的是这些符合条件的点连接以后，圆弧之间是否相交了。是则输出yes，否则输出no。

假设序列是x1，x2，x3，x4.....xn。相交其实只有两种情况，第一种就是样例已经给出了的：即  x1 < x3 < x2 且 x2 < x4。另外一种情况就是第一种情况的对称位置x3 < x1 且 x1 < x4 < x2。

　  要特别注意的是，由于序列中前后两个数不是按从小到大的顺序排好的，因此要先确保前一个数要大于后一个数。另外，当n <= 3时，是绝对不会发生交叉的。

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 using namespace std;

 const int maxn =  + ;
 int a[maxn], tmp1[], tmp2[];

 int main()
 {
     int i, j, n, flag;
     while (scanf("%d", &n) != EOF)
     {
      // freopen("in.txt", "r", stdin);
         for (i = ; i < n; i++)
         {
             scanf("%d", &a[i]);
         }
         if (n <= )
         {
             printf("no\n");
         }
         else
         {
             flag = ;
             for (i = ; i < n-; i++)
             {
                 if (a[i] > a[i+])
                 {
                     tmp1[] = a[i+];
                     tmp1[] = a[i];
                 }
                 else
                 {
                     tmp1[] = a[i];
                     tmp1[] = a[i+];
                 }
         //        printf("tmp1[0] = %d, tmp1[1] = %d\n", tmp1[0], tmp1[1]);
                 for (j = ; j < n-; j++)
                 {
                     if (a[j] > a[j+])
                     {
                         tmp2[] = a[j+];
                         tmp2[] = a[j];
                     }
                     else
                     {
                         tmp2[] = a[j];
                         tmp2[] = a[j+];
                     }
                     if ((tmp1[] > tmp2[] && tmp1[] < tmp2[] && tmp1[] > tmp2[]) || (tmp1[] < tmp2[] && tmp1[] > tmp2[] && tmp1[] < tmp2[]))
                     {
                         flag = ;
                 //        printf("tmp1[0] = %d, tmp1[1] = %d\n", tmp1[0], tmp1[1]);
                 //        printf("tmp2[0] = %d, tmp2[1] = %d\n", tmp2[0], tmp2[1]);
                         goto h;
                     }
                 }
             }
 h:      if (!flag)
             printf("no\n");
         else
             printf("yes\n");
         }
     }
     return ;
 }