CodeForces 1007A

最新推荐文章于 2021-03-27 11:28:27 发布

DSQCR

最新推荐文章于 2021-03-27 11:28:27 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题练习

本文链接：https://blog.youkuaiyun.com/DSQCR/article/details/81627605

编程题练习专栏收录该内容

10 篇文章

订阅专栏

本文提供了一道CodeForces竞赛题目的解决方案，重点在于解决数组越界问题，并通过适当的数据结构优化来提升算法效率。

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

题目链接：http://codeforces.com/contest/1007/my

一开始一直通不过test8,后来才发现，是数组开小了。看清数据的范围。

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int n,i,temp=0,cou=0;
    cin>>n;
    int data[100005];
    for(i=0;i<n;i++){
        cin>>data[i];
    }
    sort(data,data+n);
    for(i=0;i<n;i++){
        temp++;
        while((temp<n)&&(data[temp]<=data[i]))temp++;
        if(temp<n)cou++;
        if(temp>n)break;
    }
    cout << cou << endl;
    return 0;
}