2014ACM/ICPC亚洲区北京站

1001  A Curious Matt

求一段时间内的速度单位时间变化量，其实就是直接求出单位时间内的，如果某段时间能达到最大那么这段时间内必定有一个或一小段单位时间内速度变化是最大的即局部能达到最大，比较水就是格式上有点坑，谜之wa了好几发

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #include <math.h>
 #include <algorithm>
 #include <iostream>
 typedef long long ll;
 using namespace std;

 struct Node
 {
     ll t,x;
  }p[];

  int cmp(Node a,Node b)
  {
      return a.t<b.t;
  }

  int main()
  {
      int cas,n,i;
      scanf("%d",&cas);
      for(i=;i<=cas;i++)
      {
          scanf("%d",&n);
          for(int j=;j<n;j++)
              scanf("%lld %lld",&p[j].t,&p[j].x);
          sort(p,p+n,cmp);

          double max=abs(p[].x-p[].x)/(p[].t-p[].t);

          for(int j=;j<n;j++)
          {
              if((abs(p[j].x-p[j-].x)/(p[j].t-p[j-].t))>max)
                 max=1.0*abs(p[j].x-p[j-].x)/(p[j].t-p[j-].t);
          }
         printf("Case #%d: %.2lf\n",i,max);
     }
      return ;
  }

1011 K.Bro Sorting

一道比较水的题目，求出逆序数字的对数就行

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<math.h>
 #include<string.h>
 #include<vector>
 #include<queue>
 #include<iterator>
 #include<vector>
 #include<set>
 #define dinf 0x3f3f3f3f
 typedef long long ll;
 using namespace std;
 #define SIZE 100000005

 ll a[];

 int main()
 {
     int n,cas,ans;
     scanf("%d",&cas);
     for(int k=;k<=cas;k++)
     {
         scanf("%d",&n);
         ans=;
         for(int i=;i<n;i++)
             scanf("%lld",&a[i]);
         int min=a[n-];
         for(int i=n-;i>=;i--)
         {
             if(a[i]>min)
                 ans++;
             else
                 min=a[i];

          }
         printf("Case #%d: %lld\n",k,ans);
     } 

     return ;
 }