本文共 736 字,大约阅读时间需要 2 分钟。
1、
2、
Description
有N个人排成一队按顺序上车,座位在前排并且排在队伍前面的人上车后会对座位在后面并且排他在后面的人造成阻碍。现给出每个人坐在第几排,假设这辆车有100排,每一排有100个座位。定义每个人的上车困难度为比这个人先上车并且座位在其前排的人数。问N个人的上车困难度之和。
Input
第一行一个整数T(T<=100),表示有T组数据。
每组数据先输入一行一个整数N(1<=N<=100),表示人数,接下来一行输入N个不超过100的正整数,输入的第i个数Ai表示第i个上车的人的座位是第Ai排。
Output
每组数据对应一行输出,即N个人上车的困难度之和。
Sample Input
331 2 333 2 131 2 2
Sample Output
302
#include#include #include using namespace std;int main(){ int t,n,sum; scanf("%d",&t); int a[110]; while(t--) { scanf("%d",&n); sum=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); int count=0; for(int j=1;j
转载地址:http://wrddi.baihongyu.com/