SilyaSophie 2022-11-10 17:18 采纳率: 36.8%
浏览 16
已结题

工厂送零件求最小等待时间

问题遇到的现象和发生背景

img

用代码块功能插入代码,请勿粘贴截图

#include<bits/stdc++.h>
#define nmax 1000010
using namespace std;
void bubble_sort(int* p, int len)//函数实现
{
int i = 0;
int j = 0;
for (i = 0; i < len - 1; i++)//需要进行len-1趟
{
int flag = 1;
for (j = 0; j < len - 1 - i;j++)//每趟两两比较未排好序元素个数len-1次。
{
if (p[j] > p[j+1])
{
int tmp = p[j];
p[j] = p[j + 1];
p[j + 1] = tmp;
flag = 0;
}
}
if (flag==1)//判断是否排好序
break;
}
}
int main( )
{
int n,p,t[nmax];
int i,tmin=0;
cin>>n>>p;
for(i=0;i<n;i++)
cin>>t[i];
bubble_sort(t,n);
for(i=0;i<p-1;i++)
tmin+=t[i];
cout<<tmin<<endl;
return 0;
}

运行结果及报错内容

img

我的解答思路和尝试过的方法

用冒泡排序法对输入的数组t[n]排序,求出前p项之和即为tmin。

我想要达到的结果

样例1:
输入
5 3
1 5 4 3 2
输出
3

  • 写回答

2条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2022-11-10 20:24
    关注
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 1月12日
  • 创建了问题 11月10日