提交时间:2022-07-19 11:59:20

运行 ID: 52358

#include <bits/stdc++.h> using namespace std; struct nd { int b,l; } a[4500]; bool cmp(nd a,nd b) { if(a.l==b.l) { return a.b<b.b; } return a.l>b.l; } int main() { ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); int m,n; cin>>n>>m; for(int i=1; i<=m; i++) { int x; cin>>x>>a[i].b>>a[i].l; } sort(a+1,a+n+1,cmp); int ans=1,b=a[1].b,l=a[1].l; for(int i=2; i<=m; i++) { if(b!=a[i].b&&b!=a[i].l&&l!=a[i].b&&l!=a[i].l) { ans++; } } cout<<ans; return 0; }