上车
2015-06-06 16:24
405 查看
C - 上车
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice FZU
2134
Description
有N个人排成一队按顺序上车,座位在前排并且排在队伍前面的人上车后会对座位在后面并且排他在后面的人造成阻碍。现给出每个人坐在第几排,假设这辆车有100排,每一排有100个座位。定义每个人的上车困难度为比这个人先上车并且座位在其前排的人数。问N个人的上车困难度之和。
Input
第一行一个整数T(T<=100),表示有T组数据。
每组数据先输入一行一个整数N(1<=N<=100),表示人数,接下来一行输入N个不超过100的正整数,输入的第i个数Ai表示第i个上车的人的座位是第Ai排。
Output
每组数据对应一行输出,即N个人上车的困难度之和。
Sample Input
3
3
1 2 3
3
3 2 1
3
1 2 2
Sample Output
3
0
2
就一水题,就是有较多的干扰的信息要过读懂,如座位数是没用的。。。
AC代码:
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice FZU
2134
Description
有N个人排成一队按顺序上车,座位在前排并且排在队伍前面的人上车后会对座位在后面并且排他在后面的人造成阻碍。现给出每个人坐在第几排,假设这辆车有100排,每一排有100个座位。定义每个人的上车困难度为比这个人先上车并且座位在其前排的人数。问N个人的上车困难度之和。
Input
第一行一个整数T(T<=100),表示有T组数据。
每组数据先输入一行一个整数N(1<=N<=100),表示人数,接下来一行输入N个不超过100的正整数,输入的第i个数Ai表示第i个上车的人的座位是第Ai排。
Output
每组数据对应一行输出,即N个人上车的困难度之和。
Sample Input
3
3
1 2 3
3
3 2 1
3
1 2 2
Sample Output
3
0
2
就一水题,就是有较多的干扰的信息要过读懂,如座位数是没用的。。。
AC代码:
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { int a[110],cnt[110]; int N,n,i,j,k; scanf("%d",&N); while(N--) { scanf("%d",&n); k=0; memset(cnt,0,sizeof(cnt)); for(i=0;i<n;++i) { scanf("%d",&a[i]); cnt[a[i]]++; for(j=a[i]-1;j>=0;--j) { k+=cnt[j]; } } printf("%d\n",k); } return 0; }
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- C++编写简单的打靶游戏
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- C++中调用Lua函数实例
- Lua和C++的通信流程代码实例
- C与C++之间相互调用实例方法讲解
- C++中拷贝构造函数的应用详解
- C++中引用(&)的用法与应用实例分析
- C++使用CriticalSection实现线程同步实例
- C++智能指针实例详解
- 解析C++ 浮点数的格式化输出