比赛 EYOI暨SBOI暑假快乐赛6th 评测结果 WWTTTTTTTT
题目名称 千风的诗篇 最终得分 0
用户昵称 康尚诚 运行时间 8.087 s
代码语言 C++ 内存使用 5.50 MiB
提交时间 2022-06-30 10:29:00
显示代码纯文本
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n,m,cs=0;
  4. int num[100010];
  5. map<int,int> change;//<i,j>表示i在冒泡排序中被交换的次数为j
  6. int main()
  7. {
  8. freopen("windy.in","r",stdin);
  9. freopen("windy.out","w",stdout);
  10. cin>>n>>m;
  11. for(int i=1;i<=n;i++)
  12. {
  13. cin>>num[i];
  14. }
  15. for(int i=1;i<=n;i++)
  16. {
  17. for(int j=1;j<n;j++)
  18. {
  19. if(num[j]>num[j+1])
  20. {
  21. change[num[j]]++;
  22. cs++;
  23. swap(num[j],num[j+1]);
  24. }
  25. }
  26. }
  27. // for(int i=1;i<=n;i++)
  28. // {
  29. // cout<<i<<" "<<change[i]<<endl;
  30. // }
  31. for(int i=1;i<=m;i++)
  32. {
  33. int a;cin>>a;
  34. cout<<cs<<endl;
  35. cs-=change[a];
  36. }
  37. }