小金追不上妹子——==冒泡循环测试样例==

小金追不上妹子

冒泡循环测试样例

[小金追不上妹子](小金追呀追不上妹子 | SDUT OnlineJudge)

#include <stdio.h>
int main(){
	int n,m;
	int a[1001];//创建数组
	int temp;
	while(scanf("%d %d",&n,&m)!=EOF){
		int sum=0;//进行多次更新
		for(int i=0;i<n;i++){
			//TODO
			scanf("%d",&a[i]);//玉米价值的输入
		}
		for(int i=0;i<n-1;i++){//冒泡循环
			//一共假设有n个泡泡，每次将一个泡泡放到最下面，那么到最后一次不用放  5
            //所以是n-1次。4
			for(int j=0;j<n-i-1;j++){//4 i增加交换次数减少
				//j控制泡泡往下比较的次数
				if(a[j]>a[j+1]){
                    /*0 1 
					  1 2
                      2 3
                      3 4第一次交换*/
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		for(int i=n-1;i>=n-m;i--){//n-1表示最后一个数的下标
			//n-m等于循环的次数，也就是送出去几个的下标
			sum+=a[i];
		}
		printf("%d\n",sum);
	}
	return 0;
}