BZOJ1034详细解析与算法优化

1 #include
2 #include
3 #define REP(i,low,high) for(register int i&＃61;(low);i<&＃61;(high);&＃43;&＃43;i)
4 #define __function__(type) __attribute__((optimize("-O2"))) inline type
5 #define __procedure__ __attribute__((optimize("-O2"))) inline void
6 using namespace std;
7
8 __function__(int) score(const int&x,const int&y) {return x&＃61;&＃61;y?1:(x>y)*2;}
9
10 static int n; int a[100010],b[100010];
11
12 int main()
13 {
14 scanf("%d",&n); REP(i,1,n) scanf("%d",a&＃43;i); REP(i,1,n) scanf("%d",b&＃43;i);
15 sort(a&＃43;1,a&＃43;n&＃43;1),sort(b&＃43;1,b&＃43;n&＃43;1); int la&＃61;1,ra&＃61;n,lb&＃61;1,rb&＃61;n,ans&＃61;0;
16 while(la<&＃61;ra)
17 {
18 if(a[la]>b[lb]) {ans&＃43;&＃61;score(a[la&＃43;&＃43;],b[lb&＃43;&＃43;]); continue;}
19 if(a[ra]>b[rb]) {ans&＃43;&＃61;score(a[ra--],b[rb--]); continue;}
20 ans&＃43;&＃61;score(a[la&＃43;&＃43;],b[rb--]);
21 }
22 printf("%d ",ans),la&＃61;1,ra&＃61;n,lb&＃61;1,rb&＃61;n,ans&＃61;0;
23 while(la<&＃61;ra)
24 {
25 if(a[la]continue;}
26 if(a[ra]continue;}
27 ans&＃43;&＃61;score(a[ra--],b[lb&＃43;&＃43;]);
28 }
29 return printf("%d\n",ans),0;
30 }