1032 挖掘机技术哪家强（PTA 乙级）（C++版，纯自写）

最新推荐文章于 2025-01-19 22:05:12 发布

原创

最新推荐文章于 2025-01-19 22:05:12 发布 · 443 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

此题初看题目，很快想到了暴力遍历的办法去求解，但这个程序的时间复杂度太高了（时间复杂度为n2），不禁让我后背发凉（我心想这应该不会如此简单）。
于是在暴力方式求解的程序提交后，果然出了问题。问题显示为最后一个测试点不通过，超时了。

//暴力遍历求解完整代码
#include <stdio.h>

typedef struct
{
   
   
    int number;
    int grade;
}pInfo;

int main()
{
   
   
    int n;
    scanf("%d",&n);
    pInfo infos[100000];
    int i,j;
    for(i=0;i<n;i++)
    {
   
   
        scanf("%d %d",&infos[i].number,&infos[i].grade);
    }
    pInfo infosum[100000];
    int count=1;
    int flag;
    infosum[0]=infos[0];
    for(i=1;i<n;i++)
    {
   
   
        flag=0;
        for(j=0;j