hdu 4104 Discount

最新推荐文章于 2018-10-21 22:10:07 发布

原创最新推荐文章于 2018-10-21 22:10:07 发布 · 526 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

hdu_acm 专栏收录该内容

18 篇文章

订阅专栏

本文主要介绍了如何解决一道关于数组排序和查找特定元素的简单编程题。通过使用C++编程语言，作者详细解释了实现过程，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题目是很水的题目。不解释。。。。。

#include <iostream>
#include <stdlib.h>
using namespace std;
int cmp(const void*a,const void *b)
{
    int *t1=(int *)a,*t2=(int *)b;
    return *t1-*t2;
}
int main()
{
    int n,fine,min,sum;
    int a[1001];
    while(cin >>n)
    {
              min=100001;
              fine=0;
              sum=1;
              for(int i=0;i<n;i++)
              {                      
                      cin >>a[i];
                      if(a[i]==1)
                      fine=1;
                      else if(a[i]<min && a[i])
                      min=a[i];
              }
              if(fine==0)
              {
              cout <<"1"<<endl;
              continue;
              }
              if(min!=2)
              {
              cout <<"2"<<endl;
              continue;
              } 
              qsort(a,n,sizeof(a[0]),cmp);
              //fine=0;
              for(int i=0;i<n;i++)
              {
                      if(a[i]==0)
                      continue;
                      if(sum<a[i])
                      {
                                  break;
                      }
                      sum+=a[i];
              }         
              cout <<sum<<endl;
    }
    return 0;
}