请问这个程序哪里有问题?一直显示“运行超时”,PTA的题

img



#include <iostream>
using namespace std;
void selectSort(int a[],int n)
{
    int i,j,k;
    for(i=0;i<n;i++)
    {
        k=i;
          for(j=i+1;j<n;j++)
        {
            if(a[j]<a[k])
            {
              k=j;
            }
               int temp;
               temp=a[i];
               a[i]=a[k];
               a[k]=temp;
        }
    }
}
int main()
{
    int k,i=0,x,a[6000],sum=0,zongshu=0;
    cin>>k;
    while(k<=1||k>6000)
    {
        cin>>k;
    }
    for(x=2;x<=k;x++)
    {
        if(x%13==0||x%17==0) a[i]=x,i++,sum++;
    }
    if(sum<10) 
    {
        for(i=0;i<sum;i++)
             zongshu=zongshu+a[i];
    }
    if(sum>=10)
    {
        selectSort(a,sum);
        for(i=sum-1;i>=sum-10;i--)
        {
            zongshu=zongshu+a[i];
        }
    }
    cout<<zongshu<<endl;
    return 0;
}

被你搞复杂了,不需要排序,从k依次减1,满足条件的加到sum里,统计一下个数到i里,i==10就不统计了

#include <iostream>
using namespace std;
int main()
{
    int k,i=0,x,sum=0;
    cin>>k;
    
    for(x=k;x>=0;x--)
    {
        if(x%13==0||x%17==0) {
            i++;
            sum+=x;
            if(i==10)
                break;
        }
    }
    cout<<sum<<endl;
    return 0;
} 

觉得有用的话采纳一下哈