Codeforces Round #332 (Div. 2) C. Day at the Beach

原创 2015年11月21日 11:26:04

题意:就是给一个序列,然后划分区间,每个区间自己排序之后的结果和整体排序的结果是一样的,问最多划分多少区间。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxm=1e5+10;
int a[maxm];
int b[maxm];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            b[i]=a[i];
        }
        sort(b,b+n);
        int dif=0;
        int cnt=0;
        for(int i=0;i<n;i++)
        {
            dif+=(b[i]-a[i]);
            if(dif==0)
            {
                cnt++;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

Codeforces Round #332 (Div. 2)C. Day at the Beach

C. Day at the Beach time limit per test 2 seconds memory limit per test 256 megabytes ...

Codeforces Round #332 (Div. 2) C. Day at the Beach

C. Day at the Beach time limit per test 2 seconds memory limit per test 256 megabytes ...

【Codeforces Round 326 (Div 2)D】【DP】Duff in Beach 数列重复取数最多k次使得单调不下降

D. Duff in Beach time limit per test 2 seconds memory limit per test 256 megabytes ...

Codeforces Round #375 (Div. 2)C. Polycarp at the Radio

Codeforces Round #375 (Div. 2)C. Polycarp at the Radio   一道分析题 1,仔细分以后易得,对于给定的n与m,min {bj,1  因为我们要保证...

【Codeforces Round 332 (Div 2)D】【数学 公式推导】Spongebob and Squares 正方形数量恰好为x个的所有大矩形

D. Spongebob and Squares time limit per test 2 seconds memory limit per test 256 megabyt...

Codeforces Round #332 (Div. 2) A. Patrick and Shopping

A. Patrick and Shopping time limit per test 1 second memory limit per test 256 megabytes...

Codeforces Round #375 (Div. 2) C Polycarp at the Radio

C. Polycarp at the Radio time limit per test 2 seconds memory limit per test 256 megabytes ...

Codeforces Round #375 (Div. 2) C. Polycarp at the Radio 贪心+排序

贪心+排序 刚开始的时候理解题意错了,以为最小值尽可能大,最大值尽可能小, 但其实是中间贪心的过程中把最大值的 cnt[m-1].b的乐队变成最小值的乐队 cnt[0].b,直到 cnt[0].cnt...

【Codeforces Round 375 (Div 2) C】【语文题】Polycarp at the Radio

C. Polycarp at the Radio time limit per test 2 seconds memory limit per test 256 megabyt...

Codeforces Round #375 (Div. 2) -- C. Polycarp at the Radio(水题)

大体题意: 给你n 个数,要求1~m每个数出现次数的最小值尽可能大,要求你修改n个数,要改的次数尽可能小,输出最小值的最大可能和最少修改次数,并把改的数组输出出来! 思路: 开始没看到次数尽可能...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Codeforces Round #332 (Div. 2) C. Day at the Beach
举报原因:
原因补充:

(最多只允许输入30个字)