Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
1666 | A班-许锘林 | 出去玩 | C++ | 通过 | 100 | 1 MS | 252 KB | 862 | 2024-12-07 12:05:44 |
#include <bits/stdc++.h> using namespace std; struct student { int changdu; int zhiliang; }a[10001010]; bool cmp(student x,student y) { return x.changdu <= y.changdu; } int main() { int n; cin>>n; for(int i = 0;i < n;i++) { int N; cin>>N; int temp = 0; for(int j = 0;j < N;j++) { cin>>a[j].changdu>>a[j].zhiliang; } sort(a,a + N,cmp); for(int l = 0;l < N;l++) { for(int k = l + 1;k < N;k++) { if(a[l].changdu <= a[k].changdu && a[l].zhiliang <= a[k].zhiliang) { swap(a[l + 1],a[k]);break; } } } for(int b = 0;b < N;b++) { if(a[b + 1].changdu >= a[b].changdu && a[b + 1].zhiliang >= a[b].zhiliang) { continue; } else { temp++; } } cout<<temp<<endl; } return 0; }