Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
160066 梁乃元 闭区间问题 C++ 通过 100 0 MS 248 KB 623 2024-08-01 17:15:37

Tests(5/5):


# include <bits/stdc++.h> using namespace std ; struct qj { int b , e ; void read ( ) { cin >> b >> e ; if ( b > e ) { swap ( b , e ) ; } } } a [40005] ; bool cmp ( qj a , qj b ) { return a . e != b . e ? a . e < b . e : a . b < b . b ; } int main ( ) { int n ; cin >> n ; for ( int i = 1 ; i <= n ; i ++ ) { a [i] . read ( ) ; } sort ( a + 1 , a + n + 1 , cmp ) ; int ans = 0 , cur = a [1] . e ; for ( int i = 2 ; i <= n ; i ++ ) { if ( a [i] . b <= cur ) { ans ++ ; } else { cur = a [i] . e ; } } cout << ans << endl ; return 0 ; }


测评信息: