[cpp]
/*********************************
* 日期：2013-1-29
* 作者：sjf0115
* 題號: 九度1167
* 題目：陣列排序
* **：
* 結果：ac
* 題意：
* 總結：
**********************************/
#include
#include
#include
typedef struct datadata;
//排序函式
int cmp(const void *a,const void *b)
int cmp2(const void *a,const void *b)
int main()
//按資料大小排序
qsort(data,n,sizeof(data[0]),cmp);
//計算排序後的序號
for(i = 0;i < n-1;i++)
else if(data[i].number < data[i+1].number)
} //按排序前序號排序
qsort(data,n,sizeof(data[0]),cmp2);
//按排序前序號輸出資料
for(i = 0;i < n;i++)
else
} }
return 0;
}
/*********************************
* 日期：2013-1-29
* 作者：sjf0115
* 題號: 九度1167
* 題目：陣列排序
* **：
* 結果：ac
* 題意：
* 總結：
**********************************/
#include
#include
#include
typedef struct datadata;
//排序函式
int cmp(const void *a,const void *b)
int cmp2(const void *a,const void *b)
int main()
//按資料大小排序
qsort(data,n,sizeof(data[0]),cmp);
//計算排序後的序號
for(i = 0;i < n-1;i++)
else if(data[i].number < data[i+1].number)www.2cto.com
}//按排序前序號排序
qsort(data,n,sizeof(data[0]),cmp2);
//按排序前序號輸出資料
for(i = 0;i < n;i++)
else}}
return 0;}
九度OJ 1167 陣列排序 排序序列的恢復
北航的這道考研上機真題大意是 給定乙個序列，輸出該序列的各個元素在排序後的序號。首先排序肯定是需要的，但排序後雖然能都得到各個元素的大小標號，但原來的順序也就不知道了。恢復序列的辦法便是新增乙個域，指示排序前的序號，排完序後再按排序前的序號排回來便可。題目url 我的ac 和大家分享一下。inclu...
題目1167 陣列排序 北航
題目描述 輸入乙個陣列的值,求出各個值從小到大排序後的次序。輸入 輸入有多組資料。每組輸入的第乙個數為陣列的長度n 1 n 10000 後面的數為陣列中的值,以空格分割。輸出 各輸入的值按從小到大排列的次序 最後乙個數字後面沒有空格 樣例輸入 4 3 75 12 3 樣例輸出 1 3 2 1 解決方...
拓撲排序 九度1448
題目 註解 自己用陣列實現的，沒有用vector，有點笨吧！後附 王道正規解答 include using namespace std int incount 110 記錄入度 struct relation rt 110 int main for int i 0 i m i int num 0 f...