#include <bits/stdc++.h>
using namespace std;
int n,ans; 
struct stu
{
    int sg,tz;
}st[3005]; 
int main() 
{
    int n;
    cin>>n;
    for (int i=1;i<=n;i++)
        cin>>st[i].sg>>st[i].tz;
    for (int i=1;i<n;i++)
        for (int j=i+1;j<=n;j++)
        {
            if (st[i].sg<st[j].sg)
            {
                swap(st[i].sg,st[j].sg);
                swap(st[i].tz,st[j].tz);
                ans++;
            }   
            else if (st[i].sg==st[j].sg)
            {
                if (st[i].tz<st[i].tz)
                {
                    swap(st[i].sg,st[j].sg);
                    swap(st[i].tz,st[j].tz);
                    ans++;
                }   
            }
        }
    cout<<ans;
    return 0;
}

    

2 条评论

  • #include <bits/stdc++.h>
    using namespace std;
    int n,ans; 
    struct stu
    {
        int sg,tz;
    }st[3005]; 
    int main() 
    {
        int n;
        cin>>n;
        for (int i=1;i<=n;i++) cin>>st[i].sg>>st[i].tz;
        for (int i=1;i<n;i++)
            for (int j=i+1;j<=n;j++)
            {
                if (st[i].sg<st[j].sg)
                {
                    swap(st[i].sg,st[j].sg);
                    swap(st[i].tz,st[j].tz);
                    ans++;
                }   
                else if (st[i].sg==st[j].sg)
                {
                    if (st[i].tz<st[j].tz)
                    {
                        swap(st[i].sg,st[j].sg);
                        swap(st[i].tz,st[j].tz);
                        ans++;
                    }   
                }
            }
        cout<<ans;
        return 0;
    }
    
        
    
    
  • @ 2026-08-08 15:39:02
    #include <bits/stdc++.h>
    using namespace std;
    int main() {
        int n, ans = 0;
        scanf("%d", &n);
        vector<pair<int,int> > a(n);
        for (int i = 0; i < n; i ++)scanf("%d%d", &a[i].first, &a[i].second);
        for (int i = 0; i < n; i ++)for (int j = i + 1; j < n; j ++)if (a[i] < a[j])ans ++;
        cout << ans << '\n';
        return 0;
    }
    //By ItzRealMe
    
  • 1

信息

ID
2952
难度
5
分类
(无)
标签
递交数
58
已通过
20
通过率
34%
上传者