C++一维数组及解答

第1题：编写程序，从任意n个数中找出最大数和最小数，并将它们相互交换后输出。输入分2行：第一行为n的值，第二行为n个数。 样例输入： 5 1 5 3 2 0 样例输出：1 0 3 2 5 第1题：#includeint main( ) int i , n , a100 , max , min , maxi , mini , t ;cin n ;for( i = 0 ; i ai ;max = min = a0 ; maxi = mini = 0 ;for( i = 1 ; i max ) maxi = i ; max = amaxi ;if( ai min ) mini = i ; min = amini ; t = amaxi ; amaxi = amini ; amini = t ;for( i = 0 ; i n ; i+ ) cout ai ; return 0 ; 第2题：编写程序，将任意n个数按从大到小的顺序排序。输入分2行：第一行为n的值，第二行为n个数。 样例输入： 5 1 5 3 2 0 样例输出：5 3 2 1 0for(j=0;jn;j+)for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;for(i=n-1;i=0;i-)coutai ;return 0;#includeint main()int a100,n,i,j,t;cinn;for(i=0;iai;第3题：编写程序，利用折半查找法从一个升序排列的数列中查找某数是否存在，如果存在则输出该数的下标，否则输出NO。输入分3行：第一行为n的值，代表数列中数的个数，第二行为n个数（升序排列），第三行为要查找的数。 样例输入： 5 0 1 2 3 5 3样例输出：3 样例输入： 5 0 1 2 3 5 4样例输出：NO 第3题：#includeint main()int l=0,h,m,k,a100,i,n;cinn;h=n-1;for(i=0;iai;cink;while(l=h)m=(l+h)/2;if(am=k)coutk)h=m-1;if(amh)coutNO;return 0;第4题：编写程序，将一个数组中的数循环左移。输入分2行：第一行为n的值，第二行为n个数。 样例输入： 5 1 5 3 2 0 样例输出：5 3 2 0 1第4题：#includeint main()int a100,i,n,t;cinn;for(i=0;iai;t=a0;for(i=0;in-1;i+)ai=ai+1;an-1=t;for(i=0;in;i+)coutai ;return 0;第5题：编写程序，从任意n个数中找出素数并输出。输入分2行：第一行为n的值，第二行为n个整数。 样例输入： 5 135 2 0 样例输出：35 2第5题：#includeint main()int a100,i,n ,k,sum;cinn;for(i=0;iai;for(i=0;in;i+)for(sum=0,k=1;k=ai;k+)if(ai%k=0)sum=sum+1;if(sum=2)coutai ;return 0;第6题：输入n个数，找出其中的偶数并计算平均值后输出。输入分2行：第一行为n的值，第二行为n个数；输出分2行：第一行为其中的偶数，第二行为所有偶数的平均值。 样例输入： 5 1 5 3 2 0 样例输出： 2 0 1 第6题：#includeint main()int a100,n,i;double sum,k,x;cinn;for(i=0;iai;for(k=0,sum=0,i=0;in;i+)if(ai%2=0)coutai ;sum=sum+ai;k=k+1;coutn;x=sum/k*1.0;coutx;return 0;第7题：编写程序求Fibonacci数列前n项和，n由键盘输入。样例输入：5样例输出：12#includeint main( ) int i ,sum, a100 = 1 , 1 ,n ;cinn;sum=0;for(i=2;in;i+)ai=ai-1+ai-2;for(i=0;in;i+)sum=sum+ai;coutsum;return 0 ;第8题：编写程序，利用顺序查找法从一个数列中查找某数是否存在，如果存在则输出该数的下标，否则输出NO。输入分3行：第一行为n的值代表数列中数的个数，第二行为n个数，第三行为要查找的数。 样例输入： 56 2 3 8 53样例输出：2 样例输入： 5 6 2 3 8 5 4样例输出：NO #includeint main()int a100,i,n,m;cinn;for(i=0;iai;cinm;for(i=0;in;i+)if(ai=m)couti;break;if(ai!=m)coutNO;return 0;第9题：输入整数n，将其各位数字取出后，重新组合成一个新的最大的整数。 样例输入：35241 样例输出：54321#includeint main()int a100,n,i,w,t,j,m;cinn;w=0;t=0;for(i=0;n0;i+,w=0)w=n%10;ai=w;n=n/10;t+;for(j=0;jt;j+)for(i=0;iai+1)m=ai;ai=ai+1;ai+1=m;for(i=t-1;i=0;i-)coutai;return 0;第10题：编写程序，将一个数组中的数逆序重新存放后输出。输入分2行：第一行为n的值，第二行为n个数。 样例输入： 5 1 5 3 2 0 样例输出：0 2 3 5 1程序清单： 第10题：#includeint main( ) int a100 , i , t