杭电 1025

本程序使用C++实现了一个处理特定输入并输出结果的过程。通过读取整数n及其对应的数据,利用集合存储和查找数据来解决某个问题。具体而言,程序会根据输入的数据更新集合,并依据集合的状态输出相应的结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

using namespace std;
int arr1[500001];
set<int> s;
typedef set<int>::iterator IT;
int main()
{
 int n;int CNT=0;
 while(cin>>n)
 {
  for(int i=0;i!=n;++i)
  {
   int a,b;cin>>a>>b;
   arr1[a]=b;
  }
  s.clear();
  s.insert(0);s.insert(INT_MAX);
  int result=0;
  for(int i=n;i>=1;--i)
  {
    s.insert(arr1[i]);
    IT it=--s.find(arr1[i]);
    if(it==s.begin())
     result++;
    else
     s.erase(it);

  }
  cout<<"Case "<<++CNT<<":"<<endl;
  if(result==1)
   cout<<"My king, at most 1 road can be built."<<endl<<endl;
  else
   cout<<"My king, at most "<<result<<" roads"<<" can be built."<<endl<<endl;
 }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值