NC20566. [SCOI2010]游戏
描述
输入描述
输入的第一行是一个整数N，表示lxhgww拥有N种装备
接下来N行，是对这N种装备的描述，每行2个数字，表示第i种装备的2个属性值
输出描述
输出一行，包括1个数字，表示lxhgww最多能连续攻击的次数。
示例1
输入:
3 1 2 3 2 4 5
输出:
2
C++(clang++11) 解法, 执行用时: 162ms, 内存消耗: 9920K, 提交时间: 2021-04-20 22:05:18
#include<bits/stdc++.h>
using namespace std;
int a[10005],n,x,y,ans;
int main()
{
cin>>n;
for(int i=1;i<=n;++i){
scanf("%d%d",&x,&y);
if(a[min(x,y)])a[max(x,y)]=1;
else a[min(x,y)]=1;
}
for(int i=1;a[i];++i)++ans;
cout<<ans;
}