poj 3627 Bookshelf

最新推荐文章于 2021-02-22 05:57:22 发布

最新推荐文章于 2021-02-22 05:57:22 发布 · 119 阅读

本文展示了一个使用C++实现的排序算法示例，通过qsort函数对输入的一组整数进行降序排列，并计算满足特定条件的元素数量。该程序还包括了文件输入输出功能。

/* 排序就行 */ #define LOCAL #include<iostream> #define N 20001 using namespace std; int cow[N]; int cmp(const void *p,const void *q) {return (*(int *)q-*(int *)p);} int main() { #ifdef LOCAL freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); #endif int n,i; double b,sum; //double消灭long long ！ while(cin>>n>>b) { for(i=0;i<n;i++) cin>>cow[i]; qsort(cow,n,sizeof(int),cmp); sum=0; i=0; while(sum<b) { sum+=cow[i]; i++; } cout<<i<<endl; } return 0; }