请教一个算法问题，魔法师排队

2018-11-25 02:32:50 362 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

从打印机排队到云端存储：I/O软件层次结构如何重塑现代设备交互本文深入探讨了I/O软件层次结构如何从打印机排队演进到云端存储，重塑现代设备交互方式。通过分析用户层软件、设备独立性软件、设备驱动程序和中断处理程序等关键层次，揭示了设备无关性在云时代的重要性，并展示了虚拟设备和边缘计算中的创新应用。阅读详情

时间限制 2000 ms
内存限制 64 MB
题目描述
有n个魔法师在排队买魔法面包，每个魔法师都有自己的魔力值，用一个正整数表示。魔法师都不喜欢排队，如果任意时刻某个魔法师发现前面的魔法师的魔力值比自己小，那么这个魔法师就会用法术把前面的人传送到异空间。请输出有多少个魔法师会被传送到异空间。

输入数据
第一行为一个正整数n，代表魔法师的人数。接下来一行位n个正整数，第i个正整数ai代表队伍中第i个魔法师的魔力值。（第1个魔法师在队头，第n个魔法师在队尾） 1<=n<=1000000 1<=ai<=100000000

输出数据
被传送到异空间的魔法师个数

样例输入
5
4 5 1 3 2
样例输出
2

写出了程序但由于数据较大，运行超时只得到了90分，程序如下，希望能个得到更好的解答方法!!!!!!
#include<iostream>
#include<stdio.h>
using namespace std;

long long a[1000001];

int main(){
int n,sum = 0;
scanf("%d",&n);
for(int i = 0; i < n; i++){
scanf("%d",&a[i]);
}
for(int j = 0; j <n-1; j++){
for(int i = j+1; i < n; i++){
if(a[j] < a[i]){
sum++;
break;
}
}
}
printf("%d",sum);
return 0;
}

...全文