C語言之上車

2021-10-05 14:28:49 字數 932 閱讀 8767

problem description

有n個人排成一隊按順序上車,座位在前排並且排在隊伍前面的人上車後會對座位在後面並且排他在後面的人造成阻礙。現給出每個人坐在第幾排,假設這輛車有100排,每一排有100個座位。定義每個人的上車困難度為比這個人先上車並且座位在其前排的人數。問n個人的上車困難度之和。

input

第一行乙個整數t(t<=100),表示有t組資料。

每組資料先輸入一行乙個整數n(1<=n<=100),表示人數,接下來一行輸入n個不超過100的正整數,輸入的第i個數ai表示第i個上車的人的座位是第ai排。

output

每組資料對應一行輸出,即n個人上車的困難度之和。

sample input3

31 2 3

33 2 1

31 2 2

sample output3

02下面展示實現**

#include 

#include

#include

#define max 107

int t,n

;int arr[max]

;using namespace std;

int main()

int num =0;

//記錄有幾個數字比當前的大

for(int j =n-

1; j >=

0; j--)}

} cout << num << endl;}}

return0;

}

思路:本題實際上是計算乙個陣列中的某乙個數字之前有幾個比他小的數字

以上。

C語言 C語言之continue

c語言迴圈 c 語言中的continue語句有點像break語句。但它不是跳出該迴圈語句,continue是跳過本次迴圈直接開始下一次迴圈的。在for迴圈裡,continue會跳過本次迴圈,但是自增語句仍然會執行,而在while和do while語句裡嘖是跳過迴圈重新執行判斷語句 課堂作業內容為 輸...

C語言之指標

指標型別的本質分析 1 指標的本質 指標的本質 一種復合的資料型別。下面我將以下面幾個作為例子進行展開分析 a int p b int p c int parvalue 3 d int pfun 分析 所謂的資料型別就是具有某種資料特徵的東東,比如資料型別char,它的資料特徵就是它所佔據的記憶體為...

C語言之陣列

c語言之陣列 一,一維陣列 1,一維陣列的定義 型別符 陣列名 常量表示式 注 1 常量表示式中可以包括常量和符號常量.int a 3 5 是合法的,int a n 是不合法的,c語言不允許對陣列的大小作動態定義 2 如果在被呼叫的函式 不包括主函式 中定義陣列,起長度可以是變數或非常量表示式,可稱...