比赛 2024暑假C班集训8 评测结果 AAAAATTTTT
题目名称 吉他 最终得分 50
用户昵称 wzh0425 运行时间 5.004 s
代码语言 C++ 内存使用 5.62 MiB
提交时间 2024-07-08 09:56:05
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
struct node{
    int x,y;
}a[300005];
int N,P,t,sum;
int main(){
    freopen("gitara.in","r",stdin);
    freopen("gitara.out","w",stdout);
    cin>>N>>P;
    for (int i=1;i<=N;i++){
        int xi,yi;
        cin>>xi>>yi;
        int flag=0;
        for (int i=1;i<=t;i++){
            if (a[i].x==xi&&a[i].y>yi){
                sum++;
                a[i].x=0;
            }
            if (a[i].x==xi&&a[i].y==yi){
                flag=1;
            }
        }
        if (flag==0){
            a[++t].x=xi;
            a[t].y=yi;
            sum++;
        }
    }
    cout<<sum;
    return 0;
}