FZu 2134

短命女 2022-08-10 15:37 141阅读 0赞 
  1. /*该题本来是可以用树状数组写的
  2. 但是个人觉得简单，就用普通方法直接AC了，
  3. */
  4. # include<iostream>
  5. # include<cstdio>
  6. # include<cstring>
  7. # include<algorithm>
  8. # include<cstdlib>
  9. # include<string>
  10. # include<cmath>
  11. using namespace std;
  12. int s[108];
  13. int i,j;
  14. int main()
  15. {
  16.     int t;
  17.     cin>>t;
  18.     int x;
  19.     while(t--)
  20.     {
  21.     int sum=0;
  22.         cin>>x;
  23.         for(int i=0;i<x;i++)
  24.         {
  25.             cin>>s[i];
  26.         } 
  27.         for(int i=0;i<x;i++)
  28.         {
  29.           for(int j=i+1;j<x;j++)
  30.           {
  31.               if(s[i]<s[j]) sum++;
  32.             } 
  33.         }
  34.         cout<<sum<<endl;
  35.     } 
  36.     return 0;
  37. }

发表评论

表情：
评论列表 （有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

    相关 FZu 2134

    /该题本来是可以用树状数组写的 但是个人觉得简单，就用普通方法直接AC了， / include<iostream> include<

    短命女短命女/ 0 赞/ 142 阅读

    相关 FZU 2273 Triangles

    题目：[点击打开链接][Link 1] 题意：判断两个三角形的位置关系。 分析：先判断两个三角形的线段是否相交，再判断是否在存在包含关系，剩下的就是相离，相交可以

    落日映苍穹つ落日映苍穹つ/ 0 赞/ 247 阅读