C++栈排序问题。求代码

2025-02-24 02:54:05
推荐回答(2个)
回答1:

解答如下:

#include
#include
using namespace std;
int main()
{
int  n,c;
int a[100];
cout<<"输入n,c"<cin>>n>>c;               //输入n,c
for(int i=0;i{
cout<<"请输入第"<cin>>a[i];          //输入n个数的值
}
int sortNumber=n/c;   

for(int i=0;i{
sort(a+i*c,a+(i+1)*c);                
}
for(int i=0;i{
cout<}
return 0;
}

回答2:

#include 
using namespace std;

  priority_queue  heap;
  int n,c;

  int main(){
   scanf("%d%d",&n,&c);
   for (int i=1;i<=c;i++){
     int t;
     scanf("%d",&t);
  heap.push(-t);
}
    for (int i=c+1;i<=n;i++){
      printf("%d ",-heap.top());
      heap.pop();
      int t;
      scanf("%d",&t);
      heap.push(-t);
}
for (int i=1;i<=c;i++){
  printf("%d ",-heap.top());
      heap.pop();
}
  }