2018年宁波市赛模拟题解

最新推荐文章于 2024-08-27 07:17:43 发布

RLDF

最新推荐文章于 2024-08-27 07:17:43 发布

阅读量967

点赞数

分类专栏： OI-Ningbo 文章标签： Program Easy

本文链接：https://blog.csdn.net/Robertlyp/article/details/83246007

版权

本文详细解析了2018年宁波市赛的模拟题目，包括暴力枚举解决拳王问题，处理边界情况，等差数列的基础应用以及纯模拟题目，涉及算法和逻辑思考。

摘要由CSDN通过智能技术生成

http://oj.nbdp.net/contest.php?cid=1321
Rank
在这里插入图片描述

暴力枚举拳王，对当前拳手i，看能连续打败几人[i+1…n][1…i-1]
若打败人数>=k 输出
另外由于 k<=10^12 所以当打败人数=n-1 也就是a[i]最大时
也输出
~~这么水的题我竟WA 对了80%~~

var
    a:array[1..1000]of longint;
    n,i,j,tot:longint;k:int64;
begin
    readln(n,k);
    for i:=1 to n do
      read(a[i]);
    for i:=1 to n do
    begin
      tot:=0;
      j:=i+1;
      while j<>i do
      begin
      	if a[j]<a[i] then inc(tot)
      	else break;
      	inc(j);
      	if j>n then j:=1;
      end;
      if (tot=n-1)or(tot>=k)
      then
      begin
        writeln(a[i]);
        halt;
      end;
    end;
end.

T2
max{max{a[i].l}-min{b[i].r},max{b[i].l}-min{a[i].r}};
注意考虑负数

#include <bits/stdc++.h>
 
using namespace std;
 
struct Time
{
   
    int l;int r;
}a[200010],b[200010];
 
bool cmp1(struct Time a,struct Time b)
{
   
    return a