hdu 2019-2021

#include #include using namespace std;

int main() { int n,a; while(cin>>n>>a) { if(na&&a0) break; int *p=new int[n+1]; for(int i=0;i<n;i++) { cin>>p[i]; } p[n]=a; sort(p,p+n+1); int i; for( i=0;i<n;i++) { cout<<p[i]<<" "; } cout<<p[i]<<endl; }

}

2020 #include #include #include using namespace std;

int main() { int n; while(cin>>n) { if(n==0) break; int *p=new int[n];

for(int i=0;i<n;i++) { cin>>p[i]; } for(int i=0;i<n-1;i++) { for(int j=0;j<n-i-1;j++) { if(abs(p[j+1])>abs(p[j])) swap(p[j+1],p[j]); } } int i; for( i=0;i<n-1;i++) { cout<<p[i]<<" "; } cout<<p[i]<<endl; }

} hdu 2021 #include #include #include using namespace std; int a[6]={100,50,10,5,2,1};

int f(int *p) { int count=0; int i=0; for(i=0;i<6;i++) { while(*p>=a[i]) { *p-=a[i]; count++; } } return count; } int main() { int n;

while(cin>>n) { int count=0; if(n==0) break; int *p=new int[n]; for(int i=0;i<n;i++) { cin>>p[i]; } int sum=0; for(int i=0;i<n;i++) { sum+=f(&p[i]); } cout<<sum<<endl; }

}