Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Optimizing the code

Name: Anonymous 2010-03-01 8:19

Any ideas on how I could make this program run faster?
It's supposed to run under 0.5 seconds.
In some cases it does, in others it fails.
[b]The task : [/b]

INPUT:
From the first line of the standard input read one integer (5 <= n <= 100000). Each of the following n lines will have one of the following two formats:

- 1 a - meaning that Mirko said aloud the number a, (0 <= a <= 65535).
- 2 k - meaning that Mirko asks what is the kth smallest number he has said so far. k will always be less or equal to the number of numbers Mirko has said aloud so far.

The total number of different number will not be bigger than 400, but some of the numbers can repeat!

OUTPUT:
To the standard output write one line for each of the 2 k inputs. Representing the kth smallest number at that moment.


Input:
7
1 0
1 1
1 5
2 1
2 3
1 2
2 3

Output:
0
5
2

[b]My solution : [/b]

#include <stdio.h>
int main(){
    unsigned short int * a;
        unsigned int n,j,x,y;
    int m=-1;
    scanf("%u",&n);
    a=new unsigned short int[n];
    while (n>0){
        n=n-1;
        scanf("%u %u",&x,&y);
        if (x==1){
            m=m+1;
            j=m;
            a[j]=y;
            while((j>0)&&(a[j]<a[j-1])){
                y=a[j-1];
                a[j-1]=a[j];
                a[j]=y;
                j=j-1;
            }

        }
        else printf("%u\n",a[y-1]);
    }
    delete [] a;
    return 0;
}

Name: italics 2010-03-05 1:44

HAHAHAHAHAHA

Name: Anonymous 2010-03-05 3:48

>>77-79
REQUEST MY ANUS

Name: Anonymous 2010-03-05 7:41

ollellle' ollalla' faccelo vede' faccelo tocca'

Name: Anonymous 2010-03-05 10:39

GET THIS FUKCER OFF THE FRONTPAGE!

Name: Anonymous 2010-03-05 11:35

>>84
Why?

Name: Anonymous 2010-03-05 11:59

>>84
* GET THIS FUKCER ON THE FRONTPAGE!

Name: Anonymous 2010-03-05 12:52

o hay guise wats goin on inna dis thraad

Name: Anonymous 2010-03-05 12:55

>>87
www.usingenglish.com

Name: Anonymous 2010-03-05 13:15

USINGMYANUS.COM

Name: Anonymous 2010-03-05 13:21

The Guild - Christmas Carol [00:45/01:52] [----|------]

Name: ITALIANO 2010-03-05 17:13

HAXOLINO L'ITALIANO

Name: Anonymous 2010-03-05 18:14

bump this thread one more time and I'll come to your house and fuck your mom

Name: Anonymous 2010-03-05 18:23

>>92
she's my sister too, you know

Name: Anonymous 2010-03-05 18:26

>>92
bampu

Name: Anonymous 2010-03-05 18:41

THIS THREAD IS ONE POST CLOSER TO THREADSTOP.

Name: CLOSER TO THREADSTOP Thread 2010-03-05 18:49

This thread has been THIS THREAD IS ONE POST CLOSER TO THREADSTOPped. You cannot post any more.

Name: ITALIANO 2010-03-05 19:11

HAXOLINO L'ITALIANO

Name: Anonymous 2010-03-05 20:23

HAXOLINA L'ITALIANA

Name: Anonymous 2010-03-05 21:28

　　　　　　　　　　∧＿∧　　　／￣￣￣￣￣￣￣￣
　　　　　　　　　 （　´∀｀）　＜　IF U WERE KILLED TOMORROW IN A TABLE-RELATED ACCIDENT, I WOULDNT
　　　　　　　　／　　　　|　　　 |　GIVE A RATS ASS BECAUSE I WOULD BE SITTING ON MY TABLE‼
　　　　　　　/ 　　　 　 .|　　　　＼＿＿＿＿＿＿＿＿
　　　　　　 / "⌒ヽ |.ｲ |
　　　＿＿ |　　　.ノ | || |＿＿
　 .　　　 ノく＿＿つ∪∪　　 ＼
　　　＿（（＿＿＿＿＿＿＿＿_＼
　　 ￣￣ヽつ￣￣￣￣￣￣ | |￣

WE TRUE TABLECATS
WE SIT TOGETHER
WE SIT TOGETHER ON A TABLE
SEND THIS 2 AS MANY PEOPLE AS U CAN COUNT HOW MANY TIMES YOU GET THIS, IF U GET 1000 YOUR A TRUE TABLECAT

Name: Anonymous 2010-03-05 21:37

>>99
I love you tablecat!

Also, 100 GET

Name: Anonymous 2010-03-05 21:59

[aa]

Name: Anonymous 2010-03-05 22:01

sarubia tiishatsu

Name: Anonymous 2010-03-05 22:02

[a]

Name: Anonymous 2010-03-05 22:03

[spoiler]

Name: Anonymous 2010-03-05 22:03

Help poor children in Italy!

Name: HAXUS THE SAGE 2010-03-05 22:38

HAXUS THE SAGE

Name: Anonymous 2010-03-05 23:19

sageru tiishatsu

Name: Anonymous 2010-03-06 1:59

sage this shit

Name: Anonymous 2010-03-06 1:59

DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU DESU

Name: Anonymous 2010-03-06 2:47

>>108
Why? Don't you like Italians?

Name: Anonymous 2010-03-06 3:31

Only Monica Bellucci

Name: Anonymous 2010-03-06 3:53

RHAPSODY OF FIRE

Name: Anonymous 2010-03-06 15:43

Are you shįtting my cock!

Name: Anonymous 2010-03-06 18:30






                     THIS THREAD IS ONE POST CLOSER TO THREADSTOP.
sageru tiishato

Name: Anonymous 2010-03-06 21:27

SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE SAGE

Name: Anonymous 2010-03-06 21:29

>>115
What are the odds!

Name: Anonymous 2010-03-06 21:31

test

Name: Anonymous 2010-03-06 21:32

test

Name: Anonymous 2010-03-06 21:32

h

Name: Anonymous 2010-03-06 21:35

Please be considerate by not bumping this thread.
Newer Posts
All trademarks and copyrights on this site are owned by their respective parties. All comments and posts are the responsibility of their own posters.
- Tinychan + 2ch Mode -