這一題題目有些長(zhǎng)，不過(guò)這不影響它是一道水題。
題意描述：
題中描述了兩種情況，當(dāng)輸入數(shù)據(jù)以'P'開頭時(shí)，表示輸入的是1~N的一個(gè)排列，要求輸出每個(gè)數(shù)前面比該數(shù)大的數(shù)字的個(gè)數(shù)，輸出結(jié)果時(shí)順序?yàn)閿?shù)字1的在前，數(shù)字N的在最后。第二種情況正好相反，給出每個(gè)數(shù)字前面比該數(shù)大的數(shù)字的個(gè)數(shù)，要求輸出原序列。
第一種情況好說(shuō)，主要是第二種情況。情況二的解法是按從后往前順序確定原序列，即先確定數(shù)字N的位置，再確定數(shù)字N-1的位置……直到所有數(shù)字位置確定。期間主要是元素的插入操作。
#include<stdio.h>
#include<stdlib.h>
#define LEN 60
int num[LEN]; //輸入，
int rs[LEN];//所求結(jié)果，兩種情況的結(jié)果都用rs[]記錄。
int N;
void fP()
{
int i, j, k;
int ps;
for(i = 1; i <= N; i++)
{
ps = 0;
while(num[++ps] != i);
int count = 0;
for(k = 1; k < ps; k++)
if(num[k] > i)
count++;
rs[i] = count;
}
}
void Insert(int ps, int insertnum, int len)//插入函數(shù)
{
int i, j;
for(i = len; i >= ps; i--)
rs[i + 1] = rs[i];
rs[ps] = insertnum;
}
void fI()
{
int i, j;
int len;
rs[1] = N;
len = 1;
for(i = N - 1; i >= 1; i--)
{
int ps = num[i] + 1;
Insert(ps, i, len);
len++;
}
}
int main()
{
int i, j;
char c;
scanf("%d", &N);
while(N != 0)
{
getchar();
c = getchar();
for(i = 1; i <= N; i++)
scanf("%d", &num[i]);
if(c == 'P')
fP();
else
fI();
for(i = 1; i < N; i++)
printf("%d ", rs[i]);
printf("%d\n", rs[i]);
scanf("%d", &N);
}
//system("pause");
}posted on 2012-08-02 16:19
小鼠標(biāo) 閱讀(246)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
水題