比赛 |
防止浮躁的小练习v0.5 |
评测结果 |
AWWWWWWWWW |
题目名称 |
罗伊德的防晒霜 |
最终得分 |
10 |
用户昵称 |
rewine |
运行时间 |
0.256 s |
代码语言 |
C++ |
内存使用 |
4.89 MiB |
提交时间 |
2016-10-15 16:47:01 |
显示代码纯文本
- #pragma warning(disable: 4786)
- #pragma G++ optimize ("O2")
- #pragma comment(linker, "/STACK:1024000000,1024000000")
- #include <vector>
- #include <cstdio>
- #include <cstring>
- #include <algorithm>
- #include <cctype>
- #include <iostream>
-
- #define Max(a,b) (a>b ? a:b)
- #define Min(a,b) (a<b ? a:b)
- #define Rep(_i,x,y) for(int _i = x; _i <= y;_i++)
-
- using namespace std;
- typedef unsigned int lg;
- #define MAXX 100009
- #define int long long
- #define mod 99999997;
-
- inline bool read(int &x){
- char c=getchar();
- while(c!=EOF&&!isdigit(c)) c=getchar();
- if(c==EOF) return 0; x=0;
- while(isdigit(c)) {
- x=x*10+c-'0';
- c=getchar();
- }
- return 1;
- }
-
- int n,ans = 0;
-
- struct data{
- int x,v;
- bool operator < (const data &lhs) const {
- return this->v < lhs.v;
- }
- }a[MAXX],b[MAXX];
-
- int t[MAXX],f[MAXX];
-
- void Msort(int l,int r) {
- if(l == r) return;
- int m = (l+r) >> 1;
- Msort(l,m);Msort(m+1,r);
- int i = l,j = m+1,top = 0;
- while(i <= m && j <= r) {
- if(f[i] < f[j]) t[++top] = f[i++];
- else t[++top] = f[j++],ans = (ans+m-i+1)%mod;
- }
- while(i <= m) t[++top] = f[i++];
- while(j <= r) t[++top] = f[j++];
- memcpy(f+l,t+1,sizeof(int)*top);
- }
-
- signed main(void) {
- freopen("EOADtulad.in","r",stdin);
- freopen("EOADtulad.out","w",stdout);
- read(n);
- Rep(i,1,n) read(a[i].v),a[i].x = i;
- Rep(i,1,n) read(b[i].v),b[i].x = i;
- sort(a+1,a+n+1);
- sort(b+1,b+n+1);
- Rep(i,1,n)
- f[b[i].x] = a[i].x;
- Msort(1,n);
- printf("%d",ans);
- fclose(stdin);fclose(stdout);
- return 0;
- }