1096 减肥

来源：互联网发布：mac如何设置鼠标右键编辑：程序博客网时间：2024/04/19 09:59

Description:

SC的同学们参加ZJUT电台的节目，在拍摄前需要进行减肥试验，按照计划每天减一斤。现有N个同学在拍摄前Di天就进行减肥试验，求在拍摄时的体重，并按升序输出。

Input:

第一行为T，表明有T组测试数据。每组测试数据第一行为N(1≤N≤50)，表明有N个同学，接下来N行，每行有2个整数Di，Wi。Di表示第i个同学减肥的天数，Wi表示第i个同学原先的体重（Wi − Di>0）。

Output:

将Li = Wi − Di按升序输出，Li之间空一格，最后一个Li后面没有空格。每组数据结束后请输出一个回车。

Sample Input:

233 10010 802 8827 816 82

Sample Output:

70 86 9774 76

source:

#include <iostream>   using namespace std;  int main(int argc, char* argv[])  {  int num;cin>>num;for(;num>0;--num){int num2,*w,i,j,m,x,y,temp;cin>>num2;w=new int[num2];for(i=0;i<num2;++i){cin>>x>>y;w[i]=y-x;}if(w[0]>w[1]){temp=w[0];w[0]=w[1];w[1]=temp;}for(i=2;i<num2;++i){temp=w[i];for(j=0;j<i&&temp>w[j];++j);for(m=i;m>j;--m)w[m]=w[m-1];w[j]=temp;}for(i=0;i<num2;++i){cout<<w[i];if(i!=num2-1)cout<<' ';}cout<<endl;delete w;}return 0;}